The visitors earned victory with goals from Steven Defour and Kevin Mirallas in the FIFA World Cup qualifying encounter to edge closer to a place at Brazil 2014.
And Strachan admitted Marc Wilmots' side were simply too good for his team.
"That's the best team we've played since I took over. Belgium were magnificent," he said.
"It was like a heavyweight boxer up against a flyweight. They've got speed, height, strength and we don't."
Belgium can now seal their progress by beating Croatia, who sit five points behind them in Group A of the European qualification section following a 1-1 draw against Serbia, when the two face each other on October 11.
Scotland, on the other hand, will use their match against Macedonia on Tuesday to try and lift themselves off the bottom of their pool.
‘Even though it was late in the game, the Arsenal fans started singing my name. It felt like the moment I announced myself as a professional footballer’: Ex-Gunners star recalls scoring first senior goal as a teenager at Highbury
'I started to drive myself crazy': Former Manchester United midfielder explains why it all went wrong for him under Erik ten Hag
