Vào tháng 10 năm 2012, Anichebe tuyên bố anh đang tập trung cho câu lạc bộ Everton, thay vì trở lại đội tuyển Nigeria. Sau đó, anh bị loại khỏi đội hình tham dự Cúp các quốc gia châu Phi 2013, giải đấu mà Nigeria lên ngôi vô địch. Vào tháng 5 năm 2013, Anichebe tạm thời giã từ sự nghiệp quốc tế để tập trung thi đấu câu lạc bộ của mình. Tuy nhiên, anh cho biết mình sẽ trở lại thi đấu quốc tế trong tương lai.