Как с Бобби Робсоном в ПСВ, только слегка на другой лад, назначение на пост главного тренера сборной стало для ван Гала культурным шоком. К своему удивлению, он обнаружил, что игроки рассматривают вызовы в сборную как отдых от клубных обязанностей и возможность пообщаться со старыми друзьями, вместо того чтобы серьезно тренироваться и работать над стилем игры. Гигантские амбиции ван Гала на тренировочном поле шли вразрез с желанием индифферентных игроков пройти квалификационный раунд, прикладывая как можно меньше усилий. Эта разница во мнениях и возникшие разногласия привели к единственному пропуску голландской сборной крупного международного турнира после 1986 года.
После жеребьевки квалификационного раунда чемпионата мира 2002 года Нидерланды оказались в одной группе с Португалией, Ирландией, Эстонией, Кипром и Андоррой. Первая домашняя игра против Ирландии закончилась ничьей 2:2. Месяц спустя в Никосии со счетом 4:0 был легко побежден Кипр. Затем голландцы потерпели поражение 0:2 от португальцев. Эта игра принесла одно только разочарование: фирменный голландский стиль игры исчез, а большинство атак захлебнулось в португальской полузащите. Несмотря на разгром сборной Андорры 5:0 в Барселоне и последующие победы над Кипром и Эстонией, голландцы не смогли реабилитироваться в ответной игре против Португалии: ничья 2:2.
Перед матчем с Эстонией возникли проблемы с Эдгаром Давидсом и Франком де Буром, чьи пробы мочи показали следы анаболического стероида нандролона. Результаты проб были неубедительны, так как похожие вещества могут естественным образом присутствовать в организме, пусть и в малых дозах. Поэтому, когда была обнародована информация об этих находках, ван Гал выступил в защиту футболистов: «Повторные результаты тестов еще неизвестны, но, как бы там ни было, я безоговорочно верю игрокам». Однако он был несколько ошеломлен тем, что не смог связаться с Давидсом, чтобы обсудить сложившуюся ситуацию: «Я был удивлен, потому что у Давидса два мобильных телефона, на одном из которых есть голосовая почта. Я звонил ему несколько раз, оставлял сообщения, звонил по городскому телефону. Однако он до сих пор мне не перезвонил». Зато Франк де Бур практически сразу же связался с тренером, когда первоначальная допинг-проба дала положительный результат. Ван Гал был довольно сдержан в своих оценках проблем двух ведущих футболистов сборной: «Мы подождем сперва результатов независимого расследования, включающего анализ диетических добавок и пищи, которые игроки получали во время нахождения в лагере национальной сборной». В итоге Давидс получил от ФИФА дисквалификацию. Франка де Бура вначале отстранили от игр на двенадцать месяцев, но потом апелляционный комитет УЕФА сократил срок его дисквалификации до одиннадцати недель, когда стало известно, что причиной положительных результатов «более чем вероятно» могли быть вещества в загрязненных пищевых добавках.
Решающей для Голландии стала ответная игра против Ирландии. Ван Гал отправился в Дублин в хорошем настроении: «Я доволен составом сборной, у нас отлично сбалансированная команда. В принципе ирландцы всегда играют в одну и ту же игру. Нельзя одним щелчком пальцев изменить культуру страны. Они будут надеяться на собственные силы и играть агрессивно. Эта ментальность у них в крови. Именно так они играли против нас в Амстердаме. Наша задача – найти на это ответ, и я уверен, что у нас это получится. У команды нет в этом сомнений, впрочем, мы не должны забывать, что Ирландия ни разу за последние пять лет не проиграла дома в официальных матчах. В этой связи меня удивляет, что наша команда снискала у ирландцев больше уважения, чем их собственная сборная. Мы, конечно, знамениты, но это ничего не значит. Мы должны будем показать все, на что способны. Может, мы и производим впечатление на ирландцев, но игроки ирландской сборной смотрят на нас без пиетета, ведь эти парни играют в английской Премьер-лиге».