McQueen fikk fast plass på Skottlands landslag, og var med i VM-troppen i Argentina. Der fikk han imidlertid ikke spille på grunn av skader. Han spilte sin siste landskamp for Skottland i 1981. I alt spilte han 30 landskamper og scoret fem landslagsmål.