Levein looked on as his side squandered a number of golden opportunites to take all three points in their home opener.
The former Dundee United boss feels his side have progressed since their previous campaign, but lamented a lack of quality finishing.
| WORLD CUP QUALIFYING LATEST
|12/1||Scotland are 12/1 to beat Macedonia 3-1 with Paddy Power|
Speaking to Sky Sports after the draw, Levein said: "[I feel] a shade of disappointment, I was hoping to win the match.
"I think we did enough to win the game and in international football sometimes you’re lucky to create two or three chances, well we certainly got double that, maybe more, but these things happen.
“Overall I felt we played really well, if you go back to the previous campaign against the Czech Republic, where we got a couple of goals, we didn’t create as many chances, but I think there’s been a definite progression.
“I would have loved to have won the match, but the lads did everything I asked of them, but we can play better and that’s what we were talking about after the game, we can play better and that’s encouraging.”
The Tartan Army take on Macedonia at Hampden Park on Tuesday and Levein is anticipating another tight contest, but insists his side can improve further.
“It’ll be a tough match,” he added. “They had a great performance against Croatia and were very unlucky to lose the match.
“It’ll be a very different type of game, but as I say we can play better than we did today, I think we were at 80 per cent of our game and we can do better.”