Hänet valittiin mukaan Itävallan joukkueeseen vuoden 2008 EM-kilpailuihin. 12. kesäkuuta 2008 pelatussa lohkovaiheen ottelussa Puolaa vastaan, ottelun lisäajalla Prödliä rikottiin vastustajan rangaistusalueella, josta seurauksena erotuomari Howard Webb tuomitsi Itävallalle rangaistuspotkun. Siitä syntynyt maali jäi joukkueen ainoaksi turnauksessa. Hän pelasi EM-kilpailuissa 2008 myös ottelun Kroatiaa vastaan.