The rebranding is "a natural progression as all devices that once came from Nokia now come from Microsoft," said Tuula Rytila, senior vice president of marketing for phones at Microsoft.
Microsoft will keep the Nokia for entry-level phones, such as the Nokia 130, under a license agreement between the companies.
The acquisition for more than $7.5 billion was completed in April.
Nokia was the world leader in mobile phones until it was challenged by Apple's iPhone in 2007 and later Samsung.
Microsoft has struggled to gain market shares for its Windows Phone devices. According to the research firm Strategy Analytics, Windows had just 2.5 percent of the smartphone market in the second quarter, mainly from Nokia and a small number of other manufacturers