Током Европског првенства 2008. у Аустрији и Швајцарској, Стекеленбург је био други избор Марка ван Бастена. Играо је у утакмици протим Румуније 17. јуна у Групи Ц.