He captained the team for the 2010 Africa Cup of Nations, and when Nigeria bowed out of the competition at the semi-final stage, Odemwingie controversially openly criticised coach Shaibu Amodu's tactics, blaming them for the defeat. He was chosen as part of the Best XI of the tournament.