Jaap Stam debuterte på landslaget 24. april 1996 mot . Han spilte til slutt 67 kamper for sitt land, og scoret 3 mål. Han spilte i tre store mesterskap; VM i fotball 1998, EM i fotball 2000 og EM i fotball 2004.