KATMANDU, Nepal — Nepalis embraced the country’s return to democracy yesterday with millions voting in an election meant to secure lasting peace in a land riven by communist insurgents and an autocratic king.

Undeterred by shootings and clashes that killed two people, many voters lined up before sunrise outside polling stations across this Himalayan land. Some even broke into applause when voting began.

With the rebels out of the bush and contesting the vote and the monarch — the world’s last Hindu king — likely to soon lose his throne, millions saw the country’s first election in nine years as a moment too historic to miss.

“This is our chance to stop the bleeding,” a 47-year-old woman waiting to vote in Katmandu, Arpana Shrestha, said. “Always there was blood in Nepal. Not anymore.” An estimated 60% of the 17.6 million voters cast ballots at 20,000 polling stations.

But the violence — including the slaying of an independent candidate — shows how hard it will be to forge true peace in this often ill-governed and violent country.

The election of a 601-seat Constituent Assembly to write a new constitution has been touted as the cornerstone of a 2006 peace deal with former rebels, known as the Maoists, following weeks of unrest that forced Nepal’s king to cede power, which he had seized the year before.

In the two years since, Nepal has seen an armed uprising by ethnic minority groups — unrest that twice delayed the vote.

The election campaign was marked by clashes between supporters of rival parties and small bombings. In the two days before the vote, eight people were killed. Yesterday’s death toll was lower than most had feared, but still marred a day that held great symbolic value for many in the impoverished nation, where 60% of the 27 million people are under age 35. “We are getting our rights and these people have to kill. It’s not good,” a student and first-time voter, Gopal Acharya, 22, said.