OFC telah mempertimbangkan cadangan yang berbeza kejohanan kelayakan. Cadangan sebelumnya diterima pakai oleh OFC pada Oktober 2014 mempunyai lapan pasukan dibahagikan kepada dua kumpulan empat pasukan bermain tempat sendiri-dan-tempat lawan dalam perlawanan kumpulan pada pusingan kedua, diikuti dengan dua pasukan teratas setiap kumpulan mara ke ketiga pusingan untuk bermain dalam kumpulan tunggal tempat sendiri-dan-tempat lawan dalam perlawanan kumpulan untuk menentukan pemenang Piala Negara-Negara OFC 2016 yang kedua-duanya akan layak ke Piala Konfederasi FIFA 2017 dan maju ke kalah-mati antara konfederasi. Walau bagaimanapun, ia kemudiannya dilaporkan dalam April 2015 bahawa OFC telah diterbalikkan keputusannya, dan Piala Negara-Negara OFC 2016 akan dimainkan sebagai satu kejohanan serupa dengan Piala Negara-Negara OFC 2012.