För det nigerianska landslaget gjorde Keshi 68 landskamper (9 mål), och var med om att vinna Afrikanska mästerskapet 1994.