Strootman fikk sin landslagsdebut for i en vennskapskamp mot den 9. februar 2011, hvor han kom inn som innbytter for Theo Janssen. Hans første landslagsmål kom i EM-kvalifiseringskampen mot i september 2011 (2–0), som var med på å sende Nederland til EM i fotball 2012 i Polen og Ukraina. de Jong ble siden tatt ut i den nederlandske EM-troppen av landslagstrener Bert van Marwijk.