© Getty Images
The visitors dominated possession in the game's early exchanges, but struggled to break their opponents down, as Andorra absorbed any pressure from Marc Wilmots' side.
Eden Hazard had the Red Devils' first chance of the match on 15 minutes, as the Chelsea winger fired wide from the edge of the box, before Dries Mertens forced a save from Ferran Pol in the top corner of the Andorra goal.
Belgium took the lead on 19 minutes, as Jordan Lukaku found midfielder Nainggolan outside the penalty area, before the Roma man fired past Pol for his side's first goal.
The visitors almost doubled their lead before half time, as De Bruyne struck the post with a vicious effort, before the Manchester City man curled a free kick past Pol for his side's second goal.