Scotland may have beaten Gibraltar 6-1 on Sunday but that did not stop the tiny nation from celebrating.
Gibraltar were granted UEFA status just last year and managed to score their first goal at Hampden Park, Glasgow in their 10th official match.
Policeman Lee Casciaro was the man who cancelled out Shaun Maloney's opener which came in the form of a penalty on 18 minutes.
There were jubilant celebrations on the pitch after Casciaro netted for Gibraltar and Strachan was full of praise for them after his side's triumph which sees the Scots remain just a point behind Poland and equal with Germany at the top of Group D.
"Our performances so far have been terrific so far but today Gibraltar take all the credit, they were terrific," he told Sky Sports.
"Their attitude was great, they played the game the right way and scored their first goal.
"Unfortunately it was against us and against David Marshall. The other two goalkeepers now think I'm a fantastic manager for not picking them.
"It was a long game for us and it was hard work for some of the players so I'm glad to have got it out of the way.
"But as I've said, Gibraltar and (their coach) David Wilson take all the credit.
"I thought some of them were pacey and some of them were quite strong because they affected some of our players who, against more exulted opposition, have played terrifically well."
Sunderland's Steven Fletcher scored a hat-trick to become the first player to achieve the feat for Scotland since 1969 while Maloney converted two penalties and Steven Naismith was also in on the scoring action.
