Does it work with addresses outside the US?

Yes. It works worldwide: anywhere Google Maps has coverage, in any language and address format Google understands. You can even mix countries in one run.