Ван дер Сар был включён в состав национальной сборной на чемпионат мира-1994 в роли дублёра Эда де Гуя, однако впервые он сыграл за сборную спустя год. 7 июня 1995 года в Минске матч отборочного турнира чемпионата Европы 1996 года в группе 5 Белоруссия — Нидерланды неожиданно завершился победой хозяев 1:0. Автором первого гола в ворота дебютанта стал Сергей Герасимец. Но с тех пор Ван дер Сар был первым номером команды на Евро-1996, ЧМ-1998, Евро-2000, Евро-2004, ЧМ-2006 и Евро-2008.