Höller speelde in 2002 in totaal twee interlands (geen doelpunten) voor de Oostenrijkse nationale ploeg. Zijn debuut maakte hij op 27 maart2002 in de vriendschappelijke wedstrijd tegen Slowakije, tegelijkertijd met René Aufhauser (Grazer AK), Ferdinand Feldhofer (SK Sturm Graz
), Roland Linz (Austria Wien), Jürgen Panis (FC Tirol) en Thomas Hickersberger (SV Salzburg). Zijn tweede en laatste optreden volgde minder dan een maand later, op woensdag 17 april in Wenen, in de vriendschappelijke wedstrijd tegen Kameroen (0-0), toen hij in de blessuretijd nog mocht invallen voor Panis.