Después de una notable presentación con la selección Sub -17 de Nigeria en el campeonato juvenil de 1993 en Tokio, Japón; en el cual su equipo se corona campeón al vencer 2-1 a Ghana, Kanu firma contrato con el Ajax Ámsterdam por un valor de €207,047 en 1993.