What is the oldest written source in this country that mentions this right?
Vanuatu
The 1980 Constitution under Chapter 1, National Sovereignty, The Electoral Franchise and Political Parties, entitles every citizen of age thee right to vote (Constitute Project, "Vanuatu's Constitution of 1980 with Amendments through 2013").