Microsoft has been fined 561m euros ($731m; £484m) for failing to promote a range of web browsers, rather than just Internet Explorer, to users in the European Union (EU).
It introduced a Browser Choice Screen pop-up in March 2010 as part of a settlement following an earlier EU competition investigation.
But the US company dropped the feature in a Windows 7 update in February 2011.
Microsoft said the omission had been the result of a "technical error".
But competition commissioner Joaquin Almunia said the action was unprecedented, adding he wanted to deter any company from the "temptation" of reneging on such a promise.
In theory the watchdog could have fined the firm 10% of its global annual revenue, which would have totalled $7.4bn based on its 2012 report.
"We take full responsibility for the technical error that caused this problem and have apologised for it," a spokesman for Microsoft said following the announcement.
"We provided the Commission with a complete and candid assessment of the situation, and we have taken steps to strengthen our software development and other processes to help avoid this mistake - or anything similar - in the future."
One lawyer said the ruling was also intended to send out a message to others.
"The European Commission is sending a firm signal in this first case of its type that it will not tolerate failure by a company to comply with the commitments it gave to settle an antitrust infringement procedure," said Tony Woodgate from Simmons & Simmons.
But he added that Microsoft's willingness to co-operate with the EU's subsequent investigation had acted as a mitigating factor when determining the level of the fine.
"I hope this will make companies think twice before they ever thinking of breaching their international obligations," said the commissioner.
Microsoft's chief executive Steve Ballmer and the former head of its Windows division Steven Sinofsky have already had their most recent bonuses docked, in part because of the browser affair.
Opera told the BBC it was "happy to see that the Commission is enforcing compliance with the commitment, which is critical to ensuring a genuine choice among web browsers for consumers".
However, one industry watcher suggested there were still unresolved issues,
"While it's highly likely that it was a technical mistake that broke the browser choice facility the fact that it remained broken for 14 months raises significant questions about Microsoft's ability and willingness to comply with the voluntary agreement with the EU," said Chris Green, principal analyst at the consultants Davies Murphy Group Europe.
"At the same time the situation also raises concerns over the EU's ability to actually monitor the outcomes of antitrust agreements."