The Scots claimed a shock win over Croatia in June, before producing a decent display in a friendly against England at Wembley last month, where they led twice before losing 3-2.
Strachan's men were then on the losing side again against a powerful Belgium side who left Hampden with a 2-0 win from the World Cup qualifier on Friday night.
But, as his side prepares to face Macedonia next week, the national team boss believes there are signs that progress is being made.
He said: "There are a lot of players and the staff who can take a lot from the games. You'd like to win them, that's for sure.
"In the second half, I though we would get something from this game. They hit us with their best punches and we kept coming back."
Goals from Steven Defour and Kevin Mirallas secured the win for a team Strachan rates as one of the most formidable in the world.
He said: "The physicality of them is just incredible, which made it harder for our players. It was like a flyweight versus a heavyweight.
"It's very hard to keep taking these knocks and shoves but they kept at it.
"There was a point in the second half where we thought we were going to get an equaliser with just a wee bit of magic.
"At the moment we have to put in 20 passes to get an attempt at goal.
"We have to do a lot of passing and a lot of work so it's very hard for us to score goals at the moment.
"They are in a right good place and we are in a place where we are trying to get better. Technically, they are better than us, with their strength.
"We've got big hearts and I do believe we had some terrific performances as individuals."
One of the players who earned pass marks in Strachan's eyes was goalkeeper David Marshall, who took over the gloves from regular first choice Allan McGregor, who was both suspended and injured for the match.
The manager said: "David didn't have many great saves to make but, at the things he had to do, I though he was very tidy."
The win at Hampden saw Belgium move five points clear at the top of Group A and sparked wild celebrations from their fans as they took another massive leap towards qualification for the World Cup.
Coach Marc Wilmots said: "We took a big step towards qualification for Brazil but we are not there yet.
"We haven't got our ticket yet. It's still open.
"We are five points clear with a good goal ratio and that's why we enjoyed this moment tonight with the fans and the players.
"But we cannot have a party yet because we have not qualified."