Den 31. mars 2004 gjorde De Jong sin landslagsdebut for i en vennskapskamp mot . Han ble ikke tatt med i laget som spilte i EM i fotball 2004, og gikk glipp av VM i 2006 på grunn av en kneskade.