古德約翰森於1996年便為冰島國家足球隊上陣，曾經是國家隊的隊長，現時以24個入球成為冰島史上入球最多的國家隊球員。在1996年的4月24日，他和父親創造了歷史；在壹場冰島對愛沙尼亞的友誼賽上，古德約翰森與父親壹同為冰島上陣踢球。他的父親先發上陣，下半場他再替補他父親。這是足球的國家隊比賽中歷史上第壹次有父子壹同上場的紀錄，最終冰島以3-0勝出。