Stekelenburg made his debut for the Netherlands national team in 2004, and earned 63 caps in total. He was understudy to Edwin van der Sar at the 2006 FIFA World Cup and UEFA Euro 2008, then was first choice as he helped his nation to the final of the 2010 FIFA World Cup, also playing at Euro 2012 and Euro 2020.