KUALA LUMPUR, Malaysia - Malaysia's long-governing coalition won national elections Sunday to extend its 56 years of unbroken rule, fending off the strongest opposition it has ever faced but exposing vulnerabilities in the process.

The Election Commission reported that Prime Minister Najib Razak's National Front coalition captured 127 of Malaysia's 222 parliamentary seats to win a majority Sunday. Opposition leader Anwar Ibrahim's three-party alliance seized 77 seats, and other races were too close to call.

It was the National Front's 13th consecutive victory in general elections since independence from Britain in 1957. It faced its most unified challenge ever from an opposition that hoped to capitalize on allegations of arrogance, abuse of public funds, and racial discrimination.

Najib urged all Malaysians to accept his coalition's victory. "We have to show to the world that we are a mature democracy," he said.

"Despite the extent of the swing against us, [the National Front] did not fall," he said in a nationally televised news conference.

Anwar signaled the opposition might dispute the results, saying "irregularities" cost his alliance numerous seats with narrow margins. Within minutes of the National Front's declaration of victory, thousands of Malaysian opposition supporters replaced their Facebook profile photos with black boxes in a coordinated sign of dismay.

The Election Commission estimated more than 10 million voted for a record turnout of 80 percent of 13 million registered voters. They were also voting to fill vacancies in 12 of Malaysia's 13 state legislatures.

Though it retained power, the National Front is weaker than it was at its peak in 2004, when it won 90 percent of Parliament's seats, and about the same as it was a month before the vote, when it held 135 seats. Its hopes were dashed of regaining the two-thirds legislative majority that it held for years but lost in 2008.