Prödl był zawodnikiem dwu austriackich kadr narodowych: U-19 i U-20. Z tą ostatnią uczestniczył w 2007 roku w Mistrzostwach Świata U-20 w Kanadzie.