
It is the first commercial deal of its type in the UK between Twitter and a mobile phone network.
Receiving tweets on mobile phones had previously been restricted to North America.
The service will mean that Vodafone UK customers will be able to receive SMS updates from Twitter free of charge.
A Twitter spokesman said: "Sending tweets from your mobile will be part of your normal text messaging bundle with Vodafone - there will be no extra fees."
Vodafone is the only network in the UK to sign the deal with the micro-blogging site.
The commercial tie-up comes as Twitter looks to cash in on its recent popularity and other companies look to exploits its popularity.
Microsoft and online marketing company Federated Media, recently launched ExecTweets, an online offering that allows users to monitor Twitter messages from business executives.