Nokia phones will also work with Microsoft's Unified Communications system, which brings together Internet-based phones, instant messaging, e-mail and online conferencing for a company's employees.
The companies say Nokia smart phones with Microsoft communication software will start shipping next year, and Office programs will come later.
Finland-based Nokia is the world's largest cell phone maker, though Apple's iPhone, Research In Motion's BlackBerry and Palm Inc.'s Pre have been getting much of the attention in the U.S.
Get Action News on your website
