The deal will merge Microsoft Online Services with Vodafone's voice and data services, and provide firms with one solution for their "communications and collaboration" needs, according to the companies.
The service will let small and medium-sized businesses use Microsoft Exchange Online for email and calendars, Microsoft SharePoint Online for team portals, Microsoft Office Communications Online for instant messaging and Microsoft Office Live Meeting for web and video conferencing.
Vodafone said that the service is already available in the US, and will go live in Spain and Germany later this year. A Vodafone spokeswoman said that the firm had not yet given any dates for a potential UK release, but a Microsoft spokeswoman said that the firm "expects the fully integrated solution [in the UK] to be available in 2010".
Tom Craig, Vodafone's global business services director, added: "The demands on our customers are changing dramatically in today's complex business and economic environment.
"By combining Vodafone's fixed and mobile communication services with Microsoft Online Services, we can provide all the elements of a fully hosted communications solution, delivering the real benefits of agility, flexibility, productivity and choice that our customers are demanding."
Cotton seedling freezes to death as Chang'e-4 shuts down for the Moon's 14-day lunar night
Fortnite easily out-earns PUBG, Assassin's Creed Odyssey and Red Dead Redemption 2 in 2018
Meteor showers as a service will be visible for about 100 kilometres in all directions
Saturn's rings only formed in the past 100 million years, suggests analysis of Cassini space probe data
New findings contradict conventional belief that Saturn's rings were formed along with the planet about 4.5 billion years ago