By contrast, Danny Shittu was a surprise recall along with places for Portland Timbers' Bright Dike and Newcastle's Shola Ameobi.
Expectedly, there were strong opinions on the announcement. Twitter had some of the best.
Here is a selction picked by Colin Udoh:
@OkwuobasiOnuoha: Danny Shittu back? What about Taribo?
Etete @charlyjeje2712: Osaze out? Jeez!!!
@ntabjay: oh Well!!!!Is dis based on form or wat,cos lately Peter has bin doing so well & who d heck is Shittu,dnt even knw d dude...smh
Millwall fan @cabbypetemfc: hopefully they'll be out in the 1st round
HayKay @gr8akin: Osaze begged Keshi, yet he's been chopped off d list, did he think he's a god? Indigenous coaches and their arrogances sha
Babatunde Adebajo @tundye Shocker! RT @ColinUdoh: Odemwingie out, but Danny Shittu back in as Nigeria name 32 in provisional #ANC2013 squad
Pete Chenzo @cabbypetemfc does any1 else want @danshittu to come home from African nations cup ASAP like me
Kinxlee @Kingshizley: Let's sack keshi b4 its 2 late and cause us anoda embarrassment y drop our best players @OdemwingieP and martins
paul lpizzy ayorinde @lpizzyd: Shittu inclusion was spot on cos the defence is terrible,we need him for his xperience..
Babatunde Adebajo @tundye: Its sad if we have to look to Danny Shittu at 32 to solve our defensive woes#afcon2013
@AbeebOla: I swear, if shittu makes the final 23-man Afcon squad, I'll make sure he takes me to his juju man.
Olatubosun Damilare @Dammyy: @OdemwingieP,most patriotic super Eagles player was not included in the 32 man list. Ameobi who loves Eng more got in .#unfair