За сборную Нигерии Йекини провёл 62 матча с 1986 по 1998 год и с 37 голами является лучшим бомбардиром за всю историю (по состоянию на июнь 2013 года). В составе сборной принимал участие в чемпионатах мира 1994 и 1998 годов, а также стал победителем Кубка африканских наций 1994 года и участником Олимпийских игр в Сеуле 1988 года.