Gw mau tau Karier antarabangsa dari Sebastian Prödl. Jelasin dalam bahasa melayu

Pada tahun 2007, dia dipanggil bermain untuk Austria. Dia merupakan kapten pasukan bawah-20 Austria ketika Piala Dunia B-20 2007 di Kanada dimana pasukannya mengakhiri pertandingan di tempat keempat. Selepas pertandingan itu, dia merupakan satu-satunya pemain Austria diundi ke dalam pasukan Piala Dunia B-20 oleh majalah Itali, Gazzetta dello Sport.

Dia membuat penampilan senior pertama untuk Austria pada 30 Mei 2007 ketika menentang Scotland. Pada 26 Mac 2008, Prödl menjaringkan dua gol ketika perlawanan persahabatan antarabangsa menentang Belanda. Pada 12 Jun 2008 ketika Euro 2008 perlawanan Austria lwn. Poland, dia dikasari dalam kotak penalti pada minit ke 92 dan pengadil, Howard Webb, memberi Austria sepakan penalti, memberikan mereka satu-satunya gol dalam pertandingan.