Guðjón Valur Sigurðsson debuterade i Islands herrlandslag den 15 december 1999, mot Italien. Den 7 juni 2014 passerade han Ólafur Stefánsson (1 570 mål) på listan över Islands herrlandslags bästa målskyttar genom tiderna.
Den 7 januari 2018 blev Sigurðsson tidernas främste målskytt i ett landslag. Hans två mål i landskampen mot Tyskland innebar att han gjort 1 798 mål på 337 landskamper. Det forna rekordet hölls av Péter Kovács, som gjorde totalt 1 797 mål för Ungerns landslag.[1]
Han är sedan 2020 tränare för tyska VfL Gummersbach. Säsongen 2022/2023 blev han utsedd till årets tränare i Bundesliga.[2]