It was a difficult night for the visitors as Cyprus defended stubbornly and often looked threatening on the counter-attack, but the breakthrough finally arrived when Eden Hazard finished off a fine break in the 86th minute.
The victory leaves Belgium just a point behind Group B leaders Wales, who were prevented from celebrating qualification due to Hazard's late strike.
Find out how the action unfolded below.
BELGIUM: Courtois; Alderweireld, Kompany, Vermaelen, Vertonghen, Nainggolan, Witsel, Fellaini, De Bruyne, Benteke, Hazard
It's 0-0 between Cyprus and Belgium at half-time. As things stand, Wales would qualify. #TogetherStronger— FAWales (@FAWales) September 6, 2015