WELLINGTON, New Zealand (AP) — New Zealanders will soon get to vote on whether to change their national flag, which many view as a relic from a colonial past.

Prime Minister John Key on Tuesday announced plans to hold a referendum within three years. His political opponents said they would follow through with those plans even if they oust Key in this year’s national elections.