Bergkamp debytoi Alankomaiden maajoukkueessa vuonna 1990. Ensimmäiset arvokisansa hän pelasi EM-kisoissa 1992, jossa Alankomaat puolusti mestaruutta. Joukkue kuitenkin putosi kisoista semifinaalivaiheessa.