Gullerud bestritt bislang 144 Länderspiele für die norwegische Nationalmannschaft, in denen er 184 Treffer erzielte. Mit Norwegen wurde er 2017 und 2019 Vize-Weltmeister. Mit Norwegen nahm er an den Olympischen Spielen in Tokio teil.