Belgium's midfielder Radja Nainggolan (C) celebrates with teammates after scoring a goal during the Euro Cup 2016 qualifying football match group D Andorra against Belgium on October 10, 2015 at Municipal Stadium in Andorra La Vella. © Getty Images

The visitors dominated possession in the first half, and took the lead on 19 minutes as as Jordan Lukaku found Radja Nainggolan outside the penalty area, before the Roma man fired past Andorra goalkeeper Ferran Pol for his side's first goal.

Belgium almost doubled their lead before half time, as Kevin 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.

Andorra pulled a goal back after the break, as Jan Vertonghen brought down Victor Moreira in the Belgian penalty area. Ildefonso Lima took the spot kick, and fired past Simon Mignolet.

Marc Wilmots' side restored their two-goal cushion on 56 minutes, as the Red Devils won a penalty when Oscar Sonejee handballed in the Andorran box. Eden Hazard took the spot kick and scored his side's third goal.

Belgium added a fourth goal on 64 minutes through debutant Depoitre, who connected with a right-wing cross from Dries Mertens to finish from close range.

The visitors missed a number of chances to extend their advantage, as Hazard fired high and wide with a shot from distance, before a Vertonghen header from inside the penalty area was blocked.

Belgium were awarded another penalty on 77 minutes, as Gabriel Riera was deemed to have played the ball with his hand. Hazard stepped up for the spot kick, but Pol saved the effort in the bottom-left corner.