The 270 should work with no problems a long as the GSM in Malaysia uses 900Mhz or 1900Mhz. As for the Treo600, as long as it is an unlocked one (a.K.a Cingular version) there should be no problem for it to work in Malaysia.