It should work fine as long as you carrier unlock the iPhone. I'm not sure if this is available for the iPhone 4 yet though (due to baseband changes), I know it's possible for older generations. Don't waste your money getting it unlocked at a store though, do some research and use one of the many available free (and now legal) programs like blackra1n and quickpwn.