Nachdem er bereits für die U-16-Nationalmannschaft Österreichs zum Einsatz kam, absolvierte Krenn ein einziges Länderspiel für die österreichische U-17-Auswahl. Etwa zur selben Zeit folgte für den jungen Mittelfeldakteur die Einberufung ins österreichische U-18-Nationalteam. Des Weiteren stand er von Oktober 2008 bis Sommer 2009 im Kader der österreichischen U-19-Nationalmannschaft und kam zu vier Kurzeinsätzen. Anfang Oktober 2008 wurde Krenn unter dem damaligen U-19-Trainer Peter Persidis in den 18-Mann-Kader für die Qualifikation zur U-19-EM 2009 in der Ukraine einberufen. Bei der zweiten Begegnung der Qualifikation gegen die isländische U-19-Auswahl kam Krenn ab der 89. Spielminute für Christopher Drazan zum Einsatz. Auch beim darauf folgenden Spiel gegen Schwedens U-19 am 16. Oktober wurde der Mittelfeldspieler in der 46. Minute abermals für Drazan eingewechselt.