Em março de 1999, McMenemy fez uma última tentativa de convencê-lo a jogar pela Irlanda do Norte. Apesar de sua precária forma a nível de clubes, Adebola foi ainda suficientemente bem avaliado pelos selecionadores da Nigéria para ser incluído no elenco provisório para o CAN de 2000 e, após conversações com o técnico Jo Bonfrere, no elenco de qualificação para o Mundial de 2002, em julho de 2000.