Ulmer debuteerde op 11 februari 2009 onder bondscoach Karel Brückner in het Oostenrijks voetbalelftal. Hij viel toen in de 78e minuut in voor Marko Arnautović in een met 0–2 verloren oefeninterland tegen Zweden. Nadat hij dat jaar nog een interland speelde, duurde het tot november 2014 voor hij weer werd opgeroepen en daarna tot november 2017. Bondscoach Franco Foda gebruikte hem vanaf dat moment als basisspeler in de UEFA Nations League en de kwalificatie voor het EK 2020.