Yekini är Nigerias meste målskytt i landslaget. Han gjorde även landets första mål någonsin i ett VM-slutspel, 1994. Han deltog även i VM 1998 och var med om att vinna Afrikanska mästerskapet 1994.