Ülkesinin millî takım formasını da terleten Agbonavbare, kariyerinde Nijerya'yla 1994'te Afrika Uluslar Kupası şampiyonluğunu yaşadı. Yine aynı yıl içerisinde millî takımla ABD'de düzenlenen Dünya Kupası'nda 2. Tura yükselme sevincini yaşadı.