The Arsenal defender believes his country is in a for a tough battle against Craig Levein's men, and that it will have to suppress some experienced players if it hopes to win.
The Belgians currently sit top of Group A with seven points after a dominant 3-0 win over Serbia, while Scotland sits second from bottom after relinquishing a one-goal lead to fall to an agonizing late defeat against Wales.
But the Arsenal center back is adamant he is expecting a tough encounter with a Scottish side boasting several experienced Premier League players, such as Steven and Darren Fletcher.
"It's not going to be easy because they have some good players who play in the Premier League. They have a lot of experience," Vermaelen told Sky Sports. "We got a massive three points on Friday and we want three points on Tuesday as well."
There have also been reports that Chelsea new-boy Eden Hazard could be left out of the team to face Levein's side, but the Gunners' captain insists the squad remains firmly behind the star man.
"Everyone knows his [Hazard's] qualities. I am really happy he is with the national team, it doesn't mean he is playing badly," he added. "Maybe that lack of team unity was the problem in the past but at the moment the shape of the team is better and we are getting the results."
Follow GOAL.COM USA on