В 2008 году Стекеленбург в целом достойно заменил в сборной Эдвина ван дер Сара, и в матчах за "оранжевых" к нему претензий нет. В сборной с 2004 года, на чемпионат мира-2006 и Евро-20008 ездил в качестве запасного, хотя четыре года назад и сыграл в матче с румынами (2:0), который голландцы проводили резервным составом. А на чемпионате мира-2010 сыграл все матчи без замен, причем во встречах со Словакией и Бразилией по-настоящему выручал свою команду. Да и в финале сыграл блестяще, но все-таки пропустил мяч от Иньесты.

В отборочном цикле Евро-2012 Стекеленбург сыграл шесть матчей, пропустил два мяча.

С 2006 года Стекеленбург являлся основным голкипером "Аякса", а прошлым летом отправился в Италию - в "Рому", где стал первым номером, выиграв конкуренцию у Богдана Лобонца - визави по матчу на Евро-2008.