The Scottish FA announced the two players’ withdrawals from the squad on its Twitter account, although no reason was given.
The Tartan Army are unable to qualify for the 2014 World Cup in Brazil, but their place in their group affects their seeding for 2016 European Championship qualification.
The team can climb off the bottom of Group A with a win in Skopje and will hope to build on the 1-0 victory they recorded in their last competitive away game in Croatia in June, which had followed four consecutive defeats.
Manager Gordon Strachan named Stoke midfielder Adam on the bench in Friday’s 2-0 home defeat to Belgium, with Scott Brown, Charlie Mulgrew and Shaun Maloney in the centre of the pitch.
Blackburn striker Rhodes appeared from the bench as Leigh Griffiths started the match up front against Belgium, and fellow Championship forwards Ross McCormack of Leeds and Jamie Mackie of Nottingham Forest could appear in his place.