Alankomaiden maajoukkueessa van Breukelen pelasi 73 ottelua vuosina 1980–1992. Hän edusti Alankomaita EM-kisoissa vuosina 1988 ja 1992 sekä MM-kisoissa vuonna 1990. Van Breukelen saavutti Alankomaiden riveissä Euroopan-mestaruuden vuonna 1988. Hän torjui loppuottelussa Neuvostoliiton Ihor Bilanovin rangaistuspotkun.