На 31 март 2004 изиграва първия си мач за Холандия – това е приятелската среща срещу Франция. Пропуска Световното през 2006 заради контузия в коляното. Де Йонг е сред 23-мата избраници на Марко ван Бастен за Евро 2008.