You need to unlock your phone first before you can use it with a different wireless provider.
The best way to make sure if it'll work with your chosen provider is to call that provider's customer care and verify with them if your phone can be supported by their network.