The company delayed compliance for three years, the EU said, only making changes in October to the patent licenses for companies that need data to create software that works with Microsoft.
Microsoft had initially set a royalty rate of 3.87 percent of a licensee's product revenues for patents and demanded that companies looking for communication information - which it said was highly secret - pay 2.98 percent of their products' revenues.
The EU complained last March that the rates were unfair. Under threat of fines, Microsoft two months later reduced the patent rate to 0.7 percent and the information license to 0.5 percent - but only in Europe, leaving the worldwide rates unchanged.
The EU's Court of First Instance ruling that upheld regulators' views changed the company's mind again in October when it offered a new license for interoperability information for a flat fee of 10,000 euros ($14,900) and an optional worldwide patent license for a reduced royalty of 0.4 percent.
