OFC đã xem xét các đề xuất khác nhau của giải đấu vòng loại. Một đề xuất trước đây được thông qua bởi OFC trong tháng 10 năm 2014 đã có 8 đội chia thành hai bảng 4 đội chơi sân nhà và sân khách các trận đấu vòng tròn một lượt ở vòng 2, tiếp theo là hai đội bóng đứng đầu của mỗi bảng tiến thẳng vào vòng 3 để chơi trong một bảng duy nhất của sân nhà và sân khách các trận đấu vòng tròn 1 lượt để quyết định đội vô địch của Cúp bóng đá châu Đại Dương 2016 mà sẽ cả vượt qua vòng loại đến Cúp Liên đoàn các châu lục 2017 và tiến thẳng tới vòng play-off liên lục địa. Tuy nhiên, sau đó được báo cáo trong tháng 4 năm 2015 rằng OFC đã đảo ngược quyết định của mình, và Cúp bóng đá châu Đại Dương 2016 sẽ được chơi như một lần giải đấu tương tự cho Cúp bóng đá châu Đại Dương 2012.