Neither side showed much in the way of an attacking threat early on, but Algeria carved open a decent opportunity on 17 minutes when Riyad Mahrez sliced his effort high and wide on the angle.
© Getty Images
The Belgians struggled to cause their opponents too many problems after that, and they were made to pay on 26 minutes as the Algerians took the lead from the penalty spot.
Belgium began to look more adventurous after going behind as Witsel and Vertonghen both had chances, but Algeria held firm to maintain their lead.
Another opening fell the way of Nacer Chadli late on when he was played in on the angle, though the midfielder's scuffed shot was easily held by M'Bolhi.