The move will allow the tech company to bid for cloud computing contracts involving sensitive government data, which it was restricted from providing before.
Consumers should also benefit from faster-running apps.
The announcement, made by Microsoft chief executive Satya Nadella in London, follows a similar declaration by Amazon last week.
The two companies vie to provide online storage and data crunching tools via their respective platforms Microsoft Azure and Amazon Web Services.