The Scottish Football Association expects to appoint a new Scotland coach in time for their next world cup qualifier against Wales in March.
Chief executive Stewart Regan confirmed that preliminary talks had taken place and that the board have been impressed by the job done so far by caretaker Billy Stark following the 2-1 win over Luxembourg.
"As well as providing a much-needed victory, Billy has impressed us greatly by the way he has conducted himself in the role," said Regan.
"The Board is committed to confirming a permanent appointment in enough time to prepare for the qualifier against Wales.
"We are committed to appointing the best coach possible and will take the necessary time to achieve that objective.
"I can assure the supporters the board of the Scottish FA are focused on appointing a coach who can lead us to qualification for the European Championships in 2016."