Does this literally mean, go to a different country? So us USA citizens would need to go to Europe/Ireland/Etc?
I guess that is how it is supposed to work. But I have myself travelled last week and played in 3 countries with no change on that achievement and this feature was reported to be bugged.
On iPhone go to:
Language & Region,
Change the region to another country.
Once you complete a trace in a region change it to another region/country and you will be able to earn that achievement.