The upper house of the parliament voted 65-4 to approve the 26th Constitutional Amendment Bill with the required two-thirds majority.