Euro 2012 mały|lewo|Stekelenburg na Euro 2012 Stekelenburg został powołany na Mistrzostwa Europy 2012, jako pierwszy bramkarz holenderskiej kadry. Wystąpił tam we wszystkich 3 meczach grupowych. Drużyna zaprezentowała się słabo nie wychodząc z grupy i zajmując ostatnie miejsce za Danią, Portugalią i Niemcami.
Mistrzostwa Świata 2014 Po bardzo słabym sezonie w Fulham Stekelenburg nie został powołany na Mistrzostwa Świata w 2014 roku. Powodem była nie najlepsza forma, a także częste kontuzje.
Euro 2020 Frank de Boer powołał Stekelenburga na Mistrzostwa Europy 2020 w miejsce zakażonego koronawirusem Jaspera Cillessena. Wystąpił w każdym meczu grupowym i w 1/8 finału z Czechami przegrywając 0:2.
13 sierpnia 2021 Stekelenburg ogłosił zakończenie kariery reprezentacyjnej.
Reprezentacyjne mały|prawo|Stekelenburg w reprezentacji Holandii zaraz po wpuszczeniu gola w meczu z Danią (2012). Reprezentacja Holandii w piłce nożnej mężczyznLata Mecze Gole2004 1 02005 0 02006 2 02007 7 02008 5 02009 9 02010 15 02011 5 02012 10 02013 0 0201620201730202140Łącznie 63 0
Życie prywatne Stekelenburg jest żonaty z Kim. Wraz z nią ma syna o imieniu Sem (ur.