The Scots wasted a number of chances at Hampden Park as they started their campaign with a point.
"[I feel] a shade of disappointment, I was hoping to win the match," Levein told Sky Sports News.
"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.
"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."
Next up for Scotland is another home match against Macedonia on Tuesday.