Gullerud, Norveç milli takımı için 116 uluslararası maçta oynayıp 130 gol attı. 2017 ve 2019'daki Dünya Erkekler Hentbol Şampiyonası'nda Norveç'in kadrosunda yer aldı ve her iki turnuvada da gümüş madalya kazandı. Ayrıca 2014, 2016 ve 2018'de Avrupa Şampiyonası'na katıldı.