Experts say the patent deal paves the way for the Chinese firm to sell its handsets in Western markets.
Microsoft will benefit from the fact that some of its Android apps - including Office and Skype - will now be pre-installed on Xiaomi devices.
The announcement comes at a time when Xiaomi has been struggling to meet sales targets.
