In 1992 New Zealand held a referendum in which the voted overwhelmingly to get rid of the first past the post system.

After this first vote a second was held to decide which new system to adopt out of a range of options which ensured more proportional representation.

http://www.electoral-reform.org.uk/press-release/three-quarters-want-more-proportional-voting-system-new-poll-shows

https://en.wikipedia.org/wiki/Electoral_reform_in_New_Zealand#