You also have to make sure your phone supports the right frequency bands.

In the US, 850 and 1900 mhz are used for 2g and voice. The rest of the world mostly uses 900 and 1800. 3g data here is on 1700 and 2100 for tmobile, 850 and 1900 for at&t. The rest of the world mostly uses 2100.