Després de la seva actuació a la Copa del Món de Futbol sub-20 de 2019 i el seu bon estat de forma al Red Bull Salzburg marcant sis gols als primers quatre partits de la Bundesliga austríaca 2019-20, el 28 d'agost de 2019 Håland va ser convocat pel seleccionador Lars Lagerbäck amb la selecció de futbol de Noruega pels partits contra Malta i Suècia de classificació per al Campionat d'Europa de futbol 2020, i va debutar el 5 de setembre de 2019 contra Malta.