As of 23rd January 2020 , Eiður Guðjohnsen is the all-time leader in goals scored for the national football team of Iceland with a total of 26 goals scored , followed by Kolbeinn Sigþórsson with 24 goals and 22 goals by Gylfi Sigurðsson , who played at the 20119 World Cup and , at the time , had the highest market value among Iceland players with 30 million euros .