the only internation restriction on phones are what bandwidth they use. like the 800, 900 1800 1900mhz whatever.
my mate went to japan with his 3210 (ancient phone) and it worked over there. there is no region lock like dvds. and my sister recently went to england and her panasonic phone (gd68) worked over there, and here.