Strootman debuterede 9. februar 2011 for Hollands fodboldlandshold i en kamp mod Østrig. I midten af maj 2012 blev han af landstræner Bert van Marwijk udtaget til Europamesterskabet i fodbold, der skulle spilles i Ukraine og Polen. Han var den 5. juni 2012 registreret for 11 landskampe og ét mål for nationalmandskabet.