Despite only scoring one goal, Fletcher believes that the Scots can be happy with how they made plenty of chances in the final third.
"We're happy with the performance. We created a lot of chances. If we weren't creating chances we would start questioning ourselves," he told Sky Sports News.
"On another day a few more would have gone in. If we had got the second goal it would have been a lot more comfortable but we stuck in and got the three points."
Scotland continue their qualifying campaign on Tuesday when they face Group D leaders Poland in Warsaw.