Den 24. februar 1993 debuterte Overmars for mot . Da VM i fotball 1994 kom var han fast på laget. Totalt spilte Overmars 86 kamper for Nederland og skåret 17 mål. Overmars var den yngste spilleren til å nå 50 landskamper. Han siste kamp var tapet mot i semifinalen i EM i fotball 2004.