Prime Minister Jacinda Ardern has released a “roadmap” for a phased process of border reopenings that could begin during the first quarter of next year — as long as New Zealand completes its vaccination rollout by the end of this year.

New Zealand’s elimination strategy remains at the centre of the plan,...