Anichebe made his debut for Nigeria on 26 March 2008 in an Olympic games qualifying match against South Africa.
He was selected to represent Nigeria at the 2008 Beijing Olympic Games and on 10 August 2008 he scored Nigeria's second goal in their match against Japan.