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.