Примерно в это время (время выступлений за "Аякс") его заметили и в национальной сборной Нигерии. Кану ещё дважды в составе "Аякса" стал чемпионом Голландии, выиграл Лигу Чемпионов, и стал подумывать об клубе рангом повыше. И тут появился миланский "Интер". "Интер" в то время скупал подряд всех звезд. Кану знал это, но, тем не менее, принял предложение. Потом он понял, какую ошибку сделал. В 1996-м он самовольно поехал в Атланту и завоевал свой первый и последний трофей за сборную, выиграв с ней Олимпиаду. Но это не понравилось тогдашнему тренеру "Интера", и он посадил Кану в далёкий запас. А тут ещё и травма, полученная на тренировке, проблемы с сердцем, тут ещё и жёсткая конкуренция с 1997 года в лице Роналду - тоже новичка. Кану не удалось заиграть в "Интере", он сидел на скамейке.
Так прошло два с лишним сезона. И когда Арсен Ванжер сделал ему предложение, Кану, хоть и зная, что адаптация к английскому футболу - дело долгое и трудное, всё же принял его, даже согласившись на невысокую зарплату. Здесь и начинается самый важный этап в жизни Кану. Он перешёл в лондонский "Арсенал" 15 января 1999 года за четыре с половиной миллиона фунтов и сразу показал, что умеет забивать. Дебют Нванкво за "Арсенал" - 13 февраля в домашнем матче Кубка Англии с "Шеффилд Юнайтед" (2:1); первый гол за лондонцев - 6 марта в аналогичной игре с "Дерби" (1:0); дебют в Премьер-Лиге - 17 февраля в гостевом матче с "Мэнчестер Юнайтед" (1:1).
С сезона 1999/2000 Нванкво смог-таки стать неотъемлемой частью планов Ванжера на будущее. В том сезоне в матче против "Челси" Кану спас "Арсенал" (при счёте 0:2, который был не по игре, нигериец сделал хэт-трик и вырвал победу), а вообще тогда забил в чемпионате 12 голов и добился большей зарплаты. В следующем чемпионате он забил только 3 гола, но продолжал оставаться полезным, в том числе поучаствовав в победной борьбе за "золотой дубль" 2001/02. И хотя многие ждали его продажи летом 2002 года, Нванкво остаётся в лондонском клубе: Арсен Ванже верит в него.
За сборную Нигерии Кану сыграл (в частности, на победной Олимпиаде-1996, на позиции разыгрывающего) 38 матчей и забил 6 голов.