Faleye debütierte im Januar 2018 während der CHAN 2018 für die nigerianische Nationalmannschaft, als er im ersten Gruppenspiel gegen Ruanda in der Startelf stand. Sein erstes Tor erzielte bei einem 1:0-Sieg gegen Libyen im zweiten Gruppenspiel. Mit Nigeria scheiterte er erst im Finale an Marokko; Faleye kam während des Turniers in vier von sechs Spielen Nigerias zum Einsatz.