Sebelumnya van Gaal tercatat pernah menangani timnas Belanda pada 2000-2001 dan 2012-2014 namun gagal membawa Der Oranje lolos ke Piala Dunia 2002 Korea-Jepang.
Pencapaian tertinggi van Gaal bersama tim nasional Belanda adalah ketika berhasil meraih peringkat ketiga di Piala Dunia 2014 Brazil.