Guðmundur Sigurjónsson représenta l'Islande lors de dix olympiades de 1966 à 1986, marquant 60,5 points en 112 parties. Son meilleur résultat fut la sixième place individuelle au premier échiquier lors de l'Olympiade d'échecs de 1976 à Haïfa où il marqua 7,5 points sur 11.