Microsoft is going official with its Windows Phone Store. Per reports, the Redmond-based company has announced that it will now rename the Marketplace app store to Windows Phone Store.

The latest information, however, is not new. Over a month ago, the change was hinted at when Microsoft started using the rebranded Windows Phone Store alongside its Dev Center. However, the rebranding is now official.

Although there will be some notable changes in the Windows Phone Store, they will not be implemented at one go. Moreover, the changes will be rolled out nation-by-nation and not at a global level. Australia and New Zealand are the first in line to receive the new changes.

So what are the changes that we are talking about here? Well, for starters, the users will notice is that the official site now has a cleaner design along with new menu options. "Clicking on News, for example, provides a handy summary of what notable journalists, reviewers, and bloggers are writing about Windows Phone or the latest handsets and apps." Users need to bookmark it and check back regularly for the latest information.

Moreover, the Marketplace menu option has changed to "Apps & Games." This change, according to Microsoft, has been to "ensure new customers know where to find downloads for their phone."

Users will also be treated to improved app search. The Search box has evolved and now relies on the Bing search engine to supply results. It is also easier to find apps and users have the option to find similar apps or apps in the same genre. The Bing search algorithm has also majorly improved.

Users can know more about the new Windows Phone Store here.