The French centre back joined Arsenal from Lorient last month and looked at home in his first appearance on English soil in the Emirates Cup on Saturday.
Koscielny's anticipation and assurance on the ball stood out against AC Milan and he seems to be striking up a solid relationship with Vermaelen.
The left-footed Belgian linked up well with the right-footed William Gallas last term and he believes that this season's defensive partnerships will have a similar balance.
"Laurent is tough, he's not so tall but goes for the close marking style," Vermaelen told the Official Matchday Programme.
"He's a clever player, quick over the ground, quick with his feet and looks to be the complete defender.
"I think we can work together well, he's right-footed and it's often better to play one left-footed and one right-footed defender together. That's the boss's choice.
"With Johan [Djourou] too we are three quite similar defenders - we all like to mark tightly. Johan is big of course, but myself and Laurent aren't as tall but we all look to play with our feet, and we are all quick.
"We are all quite similar so we should be able to work together well."
This interview first appeared in the Official Matchday Programme for the 2010 Emirates Cup. You can subscribe to the Matchday Programme by calling 08700 20 20 20.Copyright 2015 The Arsenal Football Club plc. Permission to use quotations from this article is granted subject to appropriate credit being given to www.arsenal.com as the source 2 Aug 2010