The partnership envisages a suite of Microsoft products such as Word, PowerPoint and Excel on the Nokia E-Series phones to challenge Blackberry manufacturer RIM.
"Our alliance with Nokia aims to bring the Office productivity experience to the millions of people using Nokia smartphones around the world," said Kirt Debique, general manager at Microsoft.
The first application is the Microsoft Communicator Mobile for Nokia devices, a unified software client that connects directly to a company's communications systems.
This will enable users of the Nokia E-Series phones to communicate with other members of their Exchange network.
Users are able to see their colleagues' status or availability, and then choose what communication channel to use from options including IM, e-mail, text, and phone.
"This application really provides a much more efficient way to work with others, as you can see if someone is busy or available, and the best way to start a conversation with them," said Nokia vice-president Ukko Lappalainen.
The new application will be available initially for the Nokia E72 and Nokia E52, but will be pre-installed on select Nokia smartphones in the future, the companies said.