Strootman pelasi ensimmäisen ottelunsa Alankomaiden A-maajoukkueessa helmikuussa 2011 Itävaltaa vastaan. Hän teki ensimmäisen maaottelumaalinsa syyskuussa 2011 Helsingin olympiastadionilla EM-karsintaottelussa Suomea vastaan. Hänet valittiin Alankomaiden joukkueeseen vuoden 2012 EM-kilpailuihin mutta hän ei saanut turnauksessa peliaikaa. Toisen maaottelumaalinsa hän teki elokuussa 2013 ystävyysottelussa Portugalia vastaan ja kolmannen lokakuussa 2013 MM-karsintaottelussa Unkaria vastaan. Hän on marraskuun 2019 loppuun mennessä pelannut 46 maaottelua ja tehnyt kolme maaottelumaalia.