Der 23-jährige van Breukelen stand im Kader der Fußball-Europameisterschaft 1980 in Italien, war dort jedoch hinter den etablierten Piet Schrijvers und Pim Doesburg nur die Nummer 3. In der Qualifikation zur Fußball-Weltmeisterschaft 1982 in Spanien scheiterten die Niederlande hinter Belgien, Frankreich und Irland und verfehlte so die Qualifikation für das Turnier. Auch die Teilnahme an der EM 1984 in Frankreich wurde durch einen zweiten Platz hinter Spanien nicht erreicht. Hans van Breukelen kam zu zwei Einsätzen, blieb jedoch die Nummer 2 hinter dem mittlerweile 37-jährigen Schrijvers. Besonders enttäuschend war die verfehlte Qualifikation für die WM 1986 in Mexiko, als die Niederlande hinter dem Außenseiter aus Ungarn lediglich den zweiten Platz belegte. Inzwischen hatte sich van Breukelen als Nummer 1 im niederländischen Tor etabliert.