A total of 27 players were named to compete in the international friendly against Austria on May 27 and the 2010 World Cup/Nations Cup qualifier against South Africa in June.
Also called up for the first time is junior international Elderson Echiejile. The Rennes left back is expected to be cover for Olympic Marseilles Taye Taiwo.
Former Enyimba rightback Yusuf Mohammed also earns a call-up, while Chidi Odiah has been named in the Nigeria squad for the first time in nearly two years.
Victor Anichebe has been given another opportunity to make his senior debut.
The 23-year-old Odejayi caught the eye when he scored the goal that knocked Chelsea out of the FA Cup, and Amodu has been impressed enough to give him a try out.
The team will tackle Austria in Vienna on May 27 and then play South Africa in Abuja on June 1. They travel to Freetown to play Sierra Leone on June 7, fly to Malabo to square-up with Equatorial Guinea on June 14 and then host Equatorial Guinea in Abuja on June 21.
Goalkeepers: Austin Ejide, Vincent Enyeama and Dele Aiyenugba.
Defenders: Taye Taiwo, Joseph Yobo, Daniel Shittu, Obinna Nwaneri, Onyekachi Apam, Chidi Odiah, Yusuf Mohamed and Elderson Echiejile.
Midfielders: Nwankwo Kanu, Christian Obodo, John Mikel Obi, Seyi Olofinjana, Haruna Lukman, Uche Kalu and Yusuf Ayila
Forwards: Obinna Nsofor, Emmanuel Okoduwa, Obafemi Martins, Kayode Odejayi, Victor Anichebe, Yakubu Aiyegbeni, Osaze Odemwingie, Ikechukwu Uche and John Utaka.