Бергкамп је свој први меч за репрезентацију Холандије одиграо против Италије 26. септембра 1990. године, када је као резерва ушао уместо Франка де Бура. Свој први гол постигао је против Грчке 21. новембра 1990. године. Бергкамп је изабран у тим за Европско првенство 1992. године, на којем је његов тим бранио титулу првака. Иако је оставио добра утисак, постигао три гола, Холандија је након пенала испала од Данске, која је на крају освојила првенство.