As for foreigners what I have understood Asian companies usually want you to be experienced FO or Captain on type.
The same would apply very much to companies in the Middle East. They rather employ their own nationals.
In Africa you can get away with an easy conversion (in Botswana even that is not required) and well... just don't tell in the customs that you are there to work. However again being unrated with no time on type they might not be very keen on giving you a right seat on a commuter aircraft.
In Europe you need to have a JAA license. I can't see why anyone from the US would have too much trouble getting a working permit to an EU state. However there is A LOT of competition for the available pilot positions. Again if you are a foreigner with no time on type, no ties to the country I think it might be bit hard explaining to the company why they should train you to fly their aircraft. In Europe to fly as a FO you need to be JAA type rated.
I just finished reading another forum where a European low timer was crying out for help. He had build his time to 500h TT flying for free, then he had got a 40 000$ type rating on an ATR-42/72 just to find out that he couldn’t find anyone to employ him. So it's not always very easy.
I'm not sure if all of my information is 100% accurate

but I hope it gives some kind of picture of the international job market.
Good luck!