Yobo, who is on loan to Fenerbache from Everton, and Shittu, are not part of a 20-man squad of 12 players from Europe and eight from the domestic league for the 17 November fixture.
Shittu, who featured for new club Millwall at the weekend, was also left out of the Super Eagles' 2012 Nations Cup qualifying match in Guinea earlier this month.
Ukraine-based midfielder Sani Kaita has been recalled after his dismissal against Greece at the recent FIFA World Cup™ in South Africa.
Caretaker coach Austin Eguavoen has also picked three uncapped players, namely Siena defender Michael Odibe, Lecce striker Edward Ofere and Valerenga midfielder Fengor Ogude.
Goalkeepers: Dele Aiyenugba (Bnei-Yehuda/ISR), Bassey Akpan (Heartland)
Defenders: Emmanuel Anyanwu, Valentine Nwabili (Enyimba), Dele Adeleye (Metalurh Donetsk/UKR), Chibuzor Okonkwo (Heartland), Taye Taiwo (Olympique Marseille/FRA), Abdulwasiu Showemimo (Kano Pillars), Michael Odibe (Siena/ITA)
Midfielders: Kalu Uche (Almeria/SPA), Eneji Otekpa(Enyimba), Fengor Ogude (Valerenga/NOR), Sani Kaita (Metallist Donetsk/UKR), Ayo Saka (Ocean Boys)
Forwards: Ahmed Musa (VVV Venlo/NED), Obafemi Martins (Rubin Kazan/RUS), Osaze Odemwingie (West Bromwich Albion/ENG), Edward Ofere (Lecce/ITA), Obinna Nsofor (West Ham/ENG), John Owoeri (Heartland)