Meanwhile, a last-gasp missed penalty led to Group A2 minnows Iceland succumbing to a 1-0 defeat at the hands of England in Reykjavik.
Having won each of their 10 international fixtures during 2019, Roberto Martinez would have demanded that Belgium retain their high standards for what was a testing return fixture in Denmark at the weekend.
Although this was not the free-scoring Belgian side which averaged four goals per game last year, it was a statement of intent from a nation who will feel that they should be favourites to win Euro 2020 next summer.
The professional performance came without the involvement of Thibaut Courtois and Eden Hazard, highlighting that Martinez does not necessarily require all of his stars to get the better of solid opposition.
With a further seven international games to be played before the end of 2020, Martinez may not be shy in using his squad to the full, hoping to dispel the myth that they are heavily reliant on Romelu Lukaku.
From Iceland's perspective, they make the trip to Brussels looking to respond to the disappointment of losing out to England in unfortunate circumstances on Saturday.
Despite having a man advantage for the majority of the final quarter, Iceland failed to make a dent in the Three Lions in open play, while also missing out on an equaliser through Birkir Bjarnason's wayward penalty.
Having repelled an attack-minded England side until their 90th-minute spot kick, boss Erik Hamren could not hide his frustration at missing out on a major coup in their international history, as well as squandering the chance to extend their unbeaten record to six matches.
Ahead of their Euro 2020 playoff with Romania, Hamren must now decide whether he wants to push his tired team to the limit for the second time in three days, or blood some of his inexperienced crop at a time when the squad are missing several of their stars.
Belgium Nations League form: W
Belgium form (all competitions): WWWWWW
Iceland Nations League form: L
Iceland form (all competitions): WDWWWL
While Martinez may opt to retain several of the players who began on Saturday, do not be surprised if there are numerous changes to the Belgium starting lineup.
Thomas Meunier, Leander Dendoncker, Dennis Praet and Eden Hazard will all expect to feature, while Leandro Trossard, Yari Verschaeren and Jeremy Doku are all pushing for their first starts in the senior ranks.
Toby Alderweireld could drop down to the substitutes' bench due to Tottenham Hotspur's upcoming commitments, while Timothy Castagne may replace Thorgan Hazard at left wing-back to accommodate Meunier's return on the opposite flank.
Iceland will be forced into at least one change after defender Sverrir Ingason was sent off against England.
Belgium possible starting lineup:
Mignolet; Dendoncker, Denayer, Vertonghen; Meunier, Tielemans, Praet, Castagne; E.Hazard, Lukaku, Trossard
Iceland possible starting lineup:
Halldorsson; Hermannsson, Arnason, Eyjolfsson, Magnusson; Sigurdsson, Bjarnason, Palsson, Traustason; Gudmundsson, Bodvarsson
We say: Belgium 4-0 Iceland
Despite the possibility of changes being made by Belgium, we still expect one-way traffic in Brussels. Iceland put everything into Saturday's game, both physically and mentally, and it could be difficult for the underdogs to lift themselves with a 72-hour turnaround.