 Agboola was first selected by coach Clemens Westerhof for Nigeria whilst with Sunderland, appearing in an Africa Cup of Nations qualifying match against Ghana on 13 April 1991 thus becoming one of the first non-Nigerian born players to represent his native country.He was born in London to a Nigerian father and English mother.The "Super Eagles" qualified for the 1992 Africa Cup of Nations in Senegal, and made it to the semi-finals, where they were defeated by Ghana; Nigeria then beat Cameroon in the third place play-off.