Amokachi'nin katıldığı ilk üst düzey turnuva 1990 tarihli Afrika Uluslar Kupası turnuvası oldu. İkinci olan Nijerya'nın formasını giyen Amokachi, daha 17 yaşındaydı. Buna rağmen turnuvada Nijerya'nın oynadığı 5 maçın 3'ü ilk 11'de olmak üzere dördünde forma giydi. Final maçında 69. dakikada Ayodele Ogunlana'nın yerine oyuna girdi. Nijerya, Cezayir'e 1-0 yenilerek Afrika ikincisi oldu.