UTF-8 handling in the Distance Matrix API

I’m trying to write a VBA code that interacts with the Google’s Distance Matrix Api, and returns me the distance between two points. The problem is, when I try to use latin letters (like ã), it returns a Invalid Destination error: <status>INVALID_REQUEST</status> <error_message>Invalid request. Invalid ‘destinations’ parameter.</error_message> </DistanceMatrixResponse> The Url I’m using is this: https://maps.googleapis.com/maps/api/distancematrix/xml?units=metric&origins=Fortaleza&destinations=São+Paulo&key=”…

Details