Axel Witsel, who was absent from Scotland on Friday, was present at the start of the match. Wearing the Devils jersey for the 97th time, the 29-year-old midfielder became the second most capped player in the history of the national team. Jan Vertonghen (110 caps) remains the most capped devil in history.
Roberto Martinez's troops took 29 minutes to break the Icelandic lock. Romelu Lukaku was held by Ingason in the rectangle, which led to a penalty. Eden Hazard struck. The Devil's captain opened the scoring by cheating Halldorsson, the Icelandic goalkeeper, on the wrong foot, scoring his 27th goal for the national team.
The 0-2 goal fell two minutes later. Halldorsson deflected a corner shot on Lukaku, who pushed the ball into the net to score his 42nd goal for his national team.
The Red Devils' all-time leading scorer even added to his collection in the 43rd minute by deflecting a Dries Mertens cross in the 81st minute: 0-3, the final score.
Belgium joins Switzerland at the top of the group with 3 points. The Swiss team who beat Iceland 6-0 on Friday will be the Belgians' next opponent on 12 October at King Baudouin Stadium. Roberto Martinez's team will then receive Iceland on 15 November in Brussels and will end with a trip to Switzerland on 18 November.