Bereits vor seinem ersten A-Länderspiel war van der Sar im Kader der niederländischen Nationalmannschaft, die 1994 zur Weltmeisterschaft in den USA anreiste. Dort kam er als Ersatzmann hinter Ed de Goey nicht zum Einsatz, jedoch rund ein Jahr später feierte er am 7. Juni 1995 in Minsk gegen Weißrussland im Rahmen der Qualifikation zur Euro 1996 in England sein Debüt. Die Partie ging zwar mit 0:1 verloren, aber fortan war er Stammtorhüter von „Oranje“. Er stand zwischen den Pfosten, als die Niederlande in einem Entscheidungsspiel Irland mit 2:0 in Liverpool besiegte, bei der Endrunde selbst ins Viertelfinale einzog und dort im verlorenen Elfmeterschießen gegen Frankreich gegen alle fünf Schützen machtlos war. Bei den folgenden beiden großen Turnieren, der WM 1998 in Frankreich und der Euro 2000 in den Niederlanden und Belgien erreichte er jeweils das Halbfinale. Dabei zog er zwei weitere Male gegen Brasilien und Italien im jeweiligen Elfmeterschießen den Kürzeren und parierte lediglich einmal gegen Paolo Maldini.