Souness, som vann 54 kapsyler för sitt land, sade att den nuvarande truppen inte är upp till sin standard på sin tid.
"Att gå tillbaka till min generation vi hade spelare i alla de stora lagen i England och vinna troféer i England," Souness berättade BBC Sportsound.
"Vi har nu en grupp som kanske är kort på den nivån."
Skottland förlorade båda spelen i sin Euro 2016 kvalificerande September dubbel rubrik till Georgien och världsmästare Tyskland, vilket lämnar dem sitter på fjärde plats Grupp D.
"Jag tycker att chefen förtjänar stor ära för vad han gör med en begränsad grupp av spelare," sade Souness.
"Jag vill inte vara hård mot spelarna eftersom jag vet när du är en Skottland spelare du går ut och ge det din lott.
"Förvaltaren förtjänar stor ära för att ge dem och få ut det mesta av en grupp som är begränsad. Det är allt du kan göra som manager.
"Han har vad han har och han gör ett mycket bra jobb för mig."
Skottlands sista två kval nästa månad ser dem vara värd för Polen i Hampden innan de reser för att möta Gibraltar.
Det bästa de kan placera i gruppen nu är tredje plats som skulle säkra en plats i en tvåbent play-off.
Det ligger dock inte helt i deras egna händer, med ett antal permutationer som behövs i andra spel i gruppen som involverar Tyskland, Polen och Republiken Irland.
Souness medgav: "Det är aldrig bra om du förlitar dig på andra människor."
Gordon Strachan gör så gott han kan med den talang han har till sitt förfogande, enligt före detta kapten Graeme Souness.