Bereits nach der WM 2014 galt Koeman als aussichtsreicher Kandidat auf die Nachfolge von Bondscoach Louis van Gaal. Auch der ehemalige Feyenord-Trainer schien damals nicht abgeneigt, doch der niederländische Verband entschied sich für Guus Hiddink. Hiddink enttäuschte mit seinem Team in der EM-Qualifikation und wurde von Blind ersetzt. Trotzdem verpasste Oranje die Teilnahme an der Enrunde 2016.
Mit den Saints überzeugte Koeman in der vergangenen Premier-League-Saison und belegte am Ende einen starken siebten Tabellenplatz.