I'm just facing this with a journal article I'm about to submit (though it doesn't say they have to be in a country other than my own!)
My supervisor's advice was to look through my references for people who would really understand what I was writing, and also to look through previous issues of the targeted journal for similar papers that could be cited and then the authors suggested as reviewers. Might involve adding a couple of citations to the paper, but could be worth it. As well as really understanding your area, people you've cited (as long as you're not slating them!) might look on your paper more positively because they're name-checked, and also people who have had a paper published in the journal previously should have an idea of what the journal likes.
I guess if you really don't know anything about the people you could draw up a shortlist and then google/google scholar them to see how eminent and widely-published they are (someone who's only ever published one paper might not be a great choice...)
Hope that helps!