På det debuterte han som 21-åring i 1994. Han var med i troppen til EM i fotball 1996 som ble arrangert i England, men ble sendt hjem pga. uenighet med landslagstrener Guus Hiddink. Davids ble hentet tilbake til VM i fotball 1998 i Frankrike og ble etterhvert fast inventar på landslaget. I EM i fotball 2000 som ble arrangert i Belgia og Nederland var Davids en nøkkelspiller på landslaget, og ble regnet som en av de viktigste angrepsvåpnene.