Pada 31 Mac 2004, De Jong membuat penampilan pertama untuk pasukan kebangsaan Belanda pada perlawanan persahabatan menentang Perancis. Beliau mengambil bahagian bersama skuad Belanda di Euro 2004 tetapi terlepas aksi Piala Dunia 2006 akibat kecederaan lutut. Beliau dipilih oleh jurulatih Marco van Basten untuk bermain di Euro 2008.