The pair have been close friends since playing together for Aberdeen in the early 1980s and McGhee was available after being sacked as Bristol Rovers manager last month.
Mark McGhee: "I am immensely proud and honoured to be asked by Gordon to assist him as national coach.
"There are few more passionate Scots around that Gordon and I am hugely excited by the challenge of taking our national team up the table in the FIFA World Cup Qualifying group and, hopefully, helping to lead us to the Euro Championships in France in 2016.
"Prior to Gordon's appointment, I had been scouting for Craig Levein so I am aware that we have a very exciting squad of players to work with and I look forward to helping Gordon realise his vision for the national team."
Strachan: "Mark is not just a fantastic coach but a fantastic person.
"The enthusiasm he brings to the training ground will be a huge asset to me and to the squad.
"It is important that we start out in a positive frame of mind and remind the players that international recognition, as well as being the greatest honour of your career, is also something to savour and enjoy.
"I have known Mark long enough to know that he shares this philosophy and I am delighted to have him on board."
Source: Newcastle United Mad