Ostatecznie w barwach tej kadry wystąpił on 12 razy zdobywając 8 bramek.
Islandia U-18 Guðjohnsen rozegrał pierwszy mecz dla reprezentacji Islandii U-18 22 sierpnia 2017. Było to starcie przeciwko Czechom, przegrane przez Islandczyków 0:3. Łącznie na tym poziomie reprezentacyjnym piłkarz ten rozegrał 4 mecze nie strzelając żadnego gola.
Islandia U-19 Guðjohnsen zaliczył debiut w kadrze Islandii U-19 8 września 2018 w meczu z Albanią (przeg. 1:0). Pierwszą bramkę zdobył 14 listopada 2018 w wygranym 2:1 spotkaniu przeciwko Turcji. Łącznie dla tej kadry rozegrał on 10 meczów strzelając 4 gole.
Islandia U-21 Guðjohnsen rozegrał pierwszy mecz dla reprezentacji Islandii U-21 16 czerwca 2023. Było to spotkanie przeciwko Austrii, przegrane przez Islandczyków 1:3. Premierowego gola strzelił 12 września 2023 w meczu z Czechami (wyg. 2:1). Ostatecznie w barwach tej reprezentacji zawodnik ten wystąpił 3 razy zdobywając jedną bramkę.
Islandia Guðjohnsen zadebiutował w seniorskiej kadrze Islandii 2 września 2021 w meczu z Rumunią (przeg. 0:2).