Nigerian maajoukkueessa Agbonavbare pelasi vuosina 1983–1989 ja 1993–1994. Hän oli mukana AM-kilpailuissa 1994, jotka Nigeria voitti, ja MM-kilpailuissa 1994.