Nigeria national football team
Fatusi made several appearances for the senior Nigeria national football team. He scored on his debut, from a late penalty in a friendly against the Czech Republic in 1996.