40-latek został właśnie zaprezentowany jako nowy opiekun reprezentacji Islandii do lat dwudziestu jeden. Posadę tę będzie współdzielił z Arnarem Viðarssonem, z którym w przeszłości wielokrotnie występował w barwach narodowych tego kraju.
Islandzka młodzieżówka w ubiegłorocznych eliminacjach do Euro U-21 zajęła czwarte miejsce w swej grupie eliminacyjnej, oglądając plecy Hiszpanii, Słowacji oraz Irlandii Północnej. Tym samym straciła szanse na wywalczenie promocji na tokijskie Igrzyska Olimpijskie. Pod wodzą Guðjohnsena i Viðarssona wezmą udział w kolejnych eliminacjach tym razem do Euro U-21 rozgrywanego w 2021 roku na Węgrzech i w Słowenii. W eliminacjach zmierzą się oni z Włochami, Szwecją, Irlandią, Armenią oraz Luksemburgiem.
88-krotny reprezentant swojego kraju zakończył karierę we wrześniu 2017 roku jako zawodnik norweskiego Molde. Urodzony w Rejkiawiku napastnik najbardziej znany pozostaje z występów w londyńskiej Chelsea, w której barwach należał do grona największych gwiazd Premier League. W późniejszym czasie mieliśmy także okazję oglądać jego występy w m.in. Barcelonie, AS Monaco oraz Tottenhamie.