Distance Search is not limited to the U.S. addresses, however your data must be geocoded and/or you must have your own database of geocoded postal codes for your targeted area.

If the above condition is met, you can setup Distance Search for your geocoded data.