David Moyes would be "happy to talk" to the Scottish Football Association about replacing Gordon Strachan as manager but says a new club job remains his preference.

Moyes, who left Sunderland in May, is among the front-runners to lead Scotland, who parted ways with Strachan after he failed to guide them to the 2018 World Cup.

SFA performance director Malky Mackay has taken over on an interim basis while the recruitment process begins and Moyes, the former Manchester United and Everton boss, has cautiously welcomed contact.

"There's been no approach from Scotland but I work closely with the SFA, just two weeks ago I was working with their coaches, so they know where I am in they want to speak to me," he told BBC Radio Five Live.

"I don't think anyone ever turns down their national team but it's got to be at the right time as well. My first choice would be to go back to club management but if Scotland want to talk I'd be happy to speak to them to see what they have to say."

Strachan departed on Thusday and the Scottish Football Association announced both parties had decided change was needed following a board meeting.

Moyes and Malky Mackay, current performance director at the SFA, are among the bookmakers' favourites while Aberdeen boss Derek McInnes is also being quoted.

Other names being mentioned include former Scotland and Rangers boss Alex McLeish, ex-Scotland skipper Paul Lambert and former England manager Sam Allardyce.

Captain Scott Brown, 32, persuaded out of international retirement by Strachan but now likely to return, posted on his Instagram account on Thursday: "Sad sad sad day. We all had faith in Gordon and believed in making the Euros. 14 points out of 18 in 2017 momentum was on our side."

Celtic team-mate Leigh Griffiths said on his Instagram account: "Sad day, seeing the man who gave me my full scotland debut leave. Not a better man for the job in my eyes and I'm sure if he had stayed, he'd have taken us to the euros in 2020. #scotland".

Scotland finished third in Group F behind Slovakia on goal difference with a 2-2 draw in Slovenia on Sunday seeing them fall just short, but a run of six unbeaten qualifiers led to calls for Strachan to carry on the momentum.

However, the governing body said that board members "agreed that a new national coach should be recruited to provide fresh impetus" and the announcement suggested the decision was mutual. Strachan's assistant Mark McGhee also left with immediate effect.

Scotland have not qualified for the finals of a major tournament since the 1998 World Cup in France but with over a year to go before the 2020 European Championship qualifying campaign begins, the SFA have plenty time to select Strachan's successor.