A majority of the Kyrgyz electorate voted Sunday in a referendum on a new constitution, shrugging off warnings the poll was dangerously premature just two weeks after deadly ethnic clashes.