Nepal's parliament voted on Saturday to amend the country's new constitution in a bid to resolve a months-long dispute with ethnic minority protesters demanding more political representation.