Scotland will travel to take on Cyprus in a friendly match on Friday 11 November, at a venue to be confirmed.
Craig Levein's side missed out on Euro 2012 qualification and the match in Cyprus will take place on the same evening as play-offs for the finals.
Cyprus last hosted Scotland in a World Cup qualifier in 1989, losing 3-2.
"The players are all looking forward to getting together again and building on the progress we have made as a group," said Levein.
"Going to Cyprus will give us an opportunity to build on the team ethic and provide another chance for players to show that they are heading in the right direction as we begin our preparations for the World Cup qualifiers next year."