Strootman made his senior international debut for the Netherlands against Austria in 2011 and scored his first international goal against Finland in a UEFA Euro 2012 qualifier. He was a member of the Netherlands' squad at Euro 2012 but did not appear in any matches as the Dutch were knocked out at the group stage.