สเตเกอเลินบืร์คลงเล่นในนามทีมชาติให้กับเนเธอร์แลนด์ครั้งแรกในปี ค.ศ. 2004 โดยลงเล่นทั้งหมด 54 นัด ก่อนหน้านั้นเขาคือตัวสำรองของแอ็ดวิน ฟัน เดอร์ซาร์ ในทัวร์นาเมนต์ ฟุตบอลโลก 2006 และยูโร 2008 หลังจากนั้นเป็นต้นมาเขาได้รับเลือกให้เป็นตัวเลือกที่หนึ่งในทัวร์นาเมนต์ ฟุตบอลโลก 2010 และยูโร 2012