"This is a victory for all Europe," he said. "I call upon all political parties who share these objectives to join forces and form a stable new government."
Samaras repeated campaign promises to honor the country's bailout pledges.
"We will work together with our partners in Europe in order to supplement the current policy mix with growth enhancement policies," he said. "We are determined to do what it takes and do it fast."
Greece's broad-circulation Ta Nea daily said in an editorial Monday that party leaders — including Syriza's Alexis Tsipras — must respect voters' manifest desire for a coalition government.
"The country cannot waste a day," the paper said. "It is clear from the arithmetic that after New Democracy's victory a government can even be formed by two parties. But from a political viewpoint that will not suffice. All parties that say they believe in the country's European future must actively prove their respect for the message of the elections."
Athens resident Christina Stathaki said she was not satisfied with Sunday's result, particularly as it confirmed extremist Golden Dawn's high standing.
"Practically a fascist party, Golden Dawn, has from now on established itself in Parliament," she said. "For me, that's what hurts."
The United States welcomed Sunday's result. "We hope this election will lead quickly to the formation of a new government that can make timely progress on the economic challenges facing the Greek people," the White House said in a statement.
Power-sharing negotiations could be tough. Socialist PASOK leader Evangelos Venizelos, who spent months negotiating bailouts as Greece's finance minister, has suggested dumping the usual procedure of each party seeking coalition partners. He proposed a four-party coalition between New Democracy, Syriza, PASOK and Democratic Left, which was in sixth place with 6.3 percent of the vote and 17 seats.
"There is not one day to lose. There is no room for party games. If we want Greece to really remain in the euro and get out of the crisis to the benefit of every Greek family, it must have a government tomorrow," Venizelos said.
PASOK officials said Venizelos would insist on Syriza joining any future coalition, despite its anti-bailout stance — although the move could simply be a negotiating tactic to convince the public that Syriza was unwilling to play a constructive role in pulling Greece out of its crisis.
Tsipras, a 37-year-old former student activist, has ruled out such a possibility.
Tsipras phoned Samaras on Sunday night to congratulate him on his victory and vowed that his party would remain outside the government.
- 50 things you might not know about 15 of your...
- LDS missionaries developing strategies to...
- Judge orders Colo. cake-maker to serve gay...
- Pearl Harbor ceremony marks bombing...
- 'Deseret News Sunday Edition' looks at Sharia...
- Nelson Mandela's faith made him a worldwide...
- Report: German president boycotting Sochi...
- Food-tech startups aim to replace eggs and...
- Obama: Income inequality a defining... 108
- Judge orders Colo. cake-maker to serve... 104
- LDS missionaries developing strategies... 66
- Fast-food strikes return amid push for... 31
- Colorado court hears discrimination... 30
- Utahns react to death of Nelson Mandela 26
- Research: Native American genes have... 23
- Obama administration will allow green... 17