Piłkarzem zainteresował się również ówczesny selekcjoner reprezentacji Holandii Marco van Basten na skutek czego de Jong zadebiutował w kadrze 31 marca 2004 roku w zremisowanym 0-0 meczu z reprezentacji Francji zmieniając w 69 minucie Rafaela van der Vaarta. W maju 2008 roku został powołany do kadry na Mistrzostwa Europy w Piłce Nożnej 2008. Na MŚ 2014 w Brazylii był podstawowym graczem Holandii, z którą sięgnął po brązowy medal.