Now Erik Hamren's team face Switzerland in their third match in the Nations League, and will be looking for a better performance than in their opening two matches of the competition.
Iceland were thoroughly beaten 6-0 by Switzerland in their first game before going down to 3-0 to Belgium, leaving them with it all to do to avoid relegation.
Iceland fielded a strong line up in their friendly against France last week and expect them to do so once more, with Everton star Gylfi Sigurdsson set to lead the side.
Switzerland were in action on Thursday night in the Nations League losing 2-1 to Belgium. Haris Seferovic started up front for the Swiss but he was replaced by goalscorer Mario Gavranovic, who will now push for a starting berth.
Iceland came extremely close to securing a memorable win against France on Thursday but capitulated at the back to concede two late goals.
The goals they did score were well taken and Strakarnir okkar have an excellent scoring record on home soil, having netted in nine of their last ten home matches.
Switzerland also conceded late on, with Romelu Lukaku scoring what proved to be the winner for Belgium six minutes from time, but they have scored in nine of their 11 matches in 2018, netting against the likes of Spain, Brazil and Belgium.
Against a leaky Icelandic defence which has not kept a clean sheet in over 12 months, they will feel they can get among the goals once more.
Tips and predictions
Both teams to score is priced at 19/25 (1.76) and could be of interest, although more attractive are the odds of 27/25 (2.08) for over 2.5 goals. This selection has paid out in Iceland's last four matches, as well as in four of the last six games played by the Swiss.