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.
‘Sir Gary Lineker? I don’t know how you comment on that – I’ve never even considered it. I just try to stand up for the things I believe in’ England legend tells FFT why he won’t stop raising humanitarian issues, even if it affects potential honours
'I fell on the floor and shouted for a penalty. Someone pulled me up and said, "Don’t cheat to win penalties". It was Steve McManaman. I never did it again!' Ex-Liverpool forward reveals harsh lesson he learnt from his team-mate on Reds debut
