Manchester City and Belgium captain Kompany’s pearler formed the second part of a two-minute blitz by the hosts which was started by Aston Villa striker Christian Benteke when he headed in on 69 minutes.
Belgium were on top right from the off at the King Baudouin Stadium with striker Dries Mertens drawing three saves in the first two minutes from goalkeeper Allan McGregor.
Besiktas shot-stopper McGregor was the only reason his side were not put to the sword by half-time as he made five telling saves in the first 11 minutes from Belgium’s relentless attacks.
After Mertens’s efforts, Nacer Chadli was the next to be denied in a one-on-one situation and the half continued in a similar vein until Belgium’s dominance was punctuated by set-pieces from Shaun Maloney and Kris Commons. Their strikes from over 30 yards out drew diving saves from Thibaut Courtois in Belgium’s goal.
That was as good as it got for the under pressure Levein, whose side are yet to win a match in the group.
Belgium dominated again in the second half, but it took the introduction of Chelsea playmaker Eden Hazard to get them on the scoresheet.
Hazard replaced Moussa Dembele and was full of running and ideas. It was his cross which led to Benteke’s headed goal from five yards and the game was effectively over when Kompany turned the Scots’ defence inside-out before firing a powerful shot into the roof of McGregor’s goal.
Belgium are now well-placed in their quest to secure a spot at the 2014 World Cup in Brazil, and if they do it will be their first appearance at the finals since 2002.
Scotland’s hopes hang by a thread as they are bottom on two points from four games - and Levein is now under huge pressure.
CROATIA 2-0 WALES
Mario Mandzukic and Eduardo scored to lift Croatia to a comfortable 2-0 home victory over Wales in World Cup qualifying Group A in Osijek.
Inspired Croatia dominated possession throughout the match and created a host of goalscoring opportunities against Wales who rarely got into their opponents' half.
Bayern Munich's Mandzukic broke the deadlock in the 27th minute when he intercepted a poor clearance by Wales goalkeeper Lewis Price and knocked the ball into the empty goal.
Croatia continued to look lively in the second half and the pressure paid off in the 58th minute when former Arsenal striker Eduardo slotted in from close range following a nice header by his team mate Schildenfeld from a corner.
Croatia now have 10 points from four matches in Group A, leaving them confident of finishing in one of the top two spots.
"We completely realised the goals we set ourselves, with 10 points from four games." Croatia manager Igor Stimac told Croatian television.
MACEDONIA 1-0 SERBIA
Serbia's hopes of reaching their second successive World Cup as an independent nation took a serious blow after they slipped to a 1-0 defeat at southern neighbours Macedonia after a lacklustre performance in Skopje on Tuesday.
The loss left the Serbians with four points from as many games, six behind Belgium and bitter regional rivals Croatia, whom they visit in a potentially explosive clash in March.
Serbia coach Sinisa Mihajlovic surprisingly left captain Branislav Ivanovic on the bench and the decision backfired spectacularly as his replacement Nenad Tomovic was sent off in the 58th minute.
The right back hauled down Macedonia striker Ferhan Hasani and the live wire Agim Ibraimi, who supplied the defence-splitting pass that left Tomovic stranded, steered in the penalty to the delight of the vociferous home fans.
Hasani and Ibraimi gave the Serbian defence a roasting after a tepid first half in which neither side created a clear cut chance while both gave away possession in midfield time and again.
Dusan Tadic nearly snatched an equaliser when he shot wide after a good solo run and winger Zoran Tosic skied his shot from 12 metres over the bar with time running out.