Yes, a tri-band phone will work with T-Mobile, regardless of whether it's US, European, Asian or whatever. Keep in mind though, if the phone you choose is lacking the GSM 850mhz band, you will have limited roaming coverage (possibly none at all, it depends on T-Mobile's roaming partners in your area and which band they use).