The 16GB version of Apple's latest smartphone will be available free for those that take out a two-year £60-per-month contract, or an 18-month contract for £65 per month, which comes with 3,000 minutes and unlimited texting.
The deal also includes a 1GB data allowance, 1GB of Wi-Fi access and 5MB of European data roaming per day.
The cheapest package the handset is available on is a £25-per-month two-year deal that includes 75 minutes and 250 text message. The data, Wi-Fi and European roaming allowance is the same as the more expensive packages. However, Brits will have to fork out £219 towards the handset.
The 32GB capacity iPhone 4 is also available from the network on the same tariffs but customers will have to pay a subsidy of between £59 and £309 for this version.
"We're looking forward to providing customers with the iPhone 4. We know that they are joining us because of our outstanding network as confirmed by the recent YouGov survey. Bring it on." said Guy Laurence, CEO, of Vodafone UK.
The network also said it will release the handset on a pay-as-you-go basis in July.
Apple's iPhone 4 was unveiled by Steve Jobs last week at the company's Worldwide Developers Conference (WWDC).
The new handset, which features an all-new design, has "well over 100 new features" including an HD screen, video calling, a gyroscope, a new iMovie app and countless other upgrades.
See also: O2 unveils iPhone 4 early upgrade offer