Πρώτος γύρος: Αμερικανική Σαμόα, Νήσοι Κουκ, Σαμόα, Τόνγκα λαμβάνουν μέρος σε όμιλο, με τους αγώνες να διεξάγονται σε συγκεκριμένη έδρα. Η νικήτρια προκρίνεται στο δεύτερο γύρο.
Δεύτερος γύρος: Η νικήτρια του πρώτου γύρου συμμετέχει με άλλες επτά ομάδες (Φίτζι, Νέα Καληδονία, τη Νέα Ζηλανδία, Παπούα Νέα Γουινέα, Νήσοι Σολομώντος, Ταϊτή, και Βανουάτου), σε δύο ομίλους των τεσσάρων. Οι τρεις καλύτερες ομάδες κάθε ομίλου προκρίνονται στον τρίτο γύρο των προκριματικών για το Παγκόσμιο Κύπελλο. Οι πρώτες δύο ομάδες κάθε ομίλου προκρίνονται και στη νοκ-άουτ φάση (ημιτελικά και τελικό) με σκοπό την κατάκτηση του του 2016 και μία θέση στο Κύπελλο Συνομοσπονδιών 2017.
Τρίτος γύρος: Οι τέσσερις ομάδες λαμβάνουν μέρος σε έναν όμιλο. Η νικήτρια προκρίνεται στα μπαράζ, όπου θα αγωνιστεί με μια ομάδα από άλλη Συνομοσπονδία για μια θέση στα τελικά του Παγκοσμίου Κυπέλλου ποδοσφαίρου 2018 της FIFA.[4]
Η OFC έχει εξετάσει διάφορες προτάσεις σχετικά με τον τρόπο διεξαγωγής της προκριματικής φάσης.[5] Σε μία προηγούμενη πρόταση, η οποία εγκρίθηκε από την OFC τον Οκτώβριο του 2014, οκτώ ομάδες θα χωρίζονταν σε δύο ομίλους των τεσσάρων ομάδων, οι οποίες θα μετείχαν σε εντός και εκτός έδρας αγώνες στο δεύτερο γύρο, ενώ στη συνέχεια, οι δύο πρώτες ομάδες κάθε ομίλου θα προχωρούσαν στον τρίτο γύρο, στον οποίο θα αγωνίζονταν μεταξύ τους σε εντός και εκτός έδρας παιχνίδια, που θα καθόριζαν τη νικήτρια του Κυπέλλου Εθνών Ωκεανίας 2016 της AFC, η οποία θα κέρδιζε μία θέση για το Κύπελλο Συνομοσπονδιών 2017 της FIFA και στα διηπειρωτικά μπαράζ.[6] Ωστόσο, τον Απρίλιο του 2015 η OFC άλλαξε την απόφασή της, και το Κύπελλο Εθνών Ωκεανίας 2016 θα διεξαχθεί ως ξεχωριστή διοργάνωση παρόμοια με το Κύπελλο Εθνών Ωκεανίας 2012.[7]