เพรอเดิลเคยเป็นกัปตันทีมชาติรุ่นอายุไม่เกิน 20 ปีในการแข่งขันฟุตบอลโลกเยาวชน 2007 ที่ประเทศแคนาดา ซึ่งเขาช่วยให้ออสเตรียจบอันดับที่สี่ของการแข่งขัน เขาเป็นผู้เล่นชาวออสเตรียเพียงคนเดียวที่ได้รับเลือกให้ติดทีมยอดเยี่ยมในรายการนั้นโดยนิตยสารอิตาลี "กัซเซตตาเดลโลสปอร์ต"