Former insurgents have surprised Nepalis and marginalized moderates.
More than 60 percent of eligible voters went to the polls.
The new assembly will write a constitution, a key demand of former Maoist rebels.
Unrest in Tibet has revealed a generational fault line that is likely to sharpen as Olympics near.
Tibetans have protested in both countries, which have long accepted Tibetan refugees but restricted their political activities.
Exiles in India vowed to defy a police ban on their march to Tibet, launched Monday.