Nach guten Leistungen für die Wolverhampton Wanderers debütierte Akinbiyi – dessen Elternteile beide aus Nigeria stammten – am 13. November 1999 für die nigerianische A-Nationalmannschaft gegen Griechenland. Die Partie endete mit einer 0:2-Niederlage. Anschließende Planspiele für eine Teilnahme an der Afrikameisterschaft im Winter 2000 zerschlugen sich ebenso wie zwei Jahre später. Großes Interesse bekundete Akinbiyi in Bezug auf die WM 2002 in Japan und Südkorea, bei der Nigeria in eine Vorrundengruppe mit England gelost wurde. Aber auch dieses Bestreben war vergeblich und Trainer Adegboye Onigbinde verzichtete auf ihn bei der Kadernominierung. So blieb das Länderspiel aus dem Jahr 1999 sein einziges für die „Super Eagles“.