Na haar prestaties op het Wereldkampioenschap voetbal vrouwen onder 20 – 2014 werd Ihezuo opgeroepen voor het trainingskamp van het Nigeriaans vrouwenvoetbalelftal (de "Falcons"), met het oog op een mogelijke selectie voor het Afrikaans kampioenschap voetbal vrouwen 2014 in Namibië. Ihezuo werd ook opgeroepen bij de veertig spelers voor de nationale ploeg voor het Afrikaans kampioenschap voetbal vrouwen 2016 maar werd niet geselecteerd. Ihezuo speelde in het nationaal team op de "All African Games" 2015 in Congo waar ze een goal scoorde in de wedstrijd voor de derde plaats tegen Ivoorkust. Ihezuo won goud met het Nigeriaans vrouwenvoetbalelftal op het Afrikaans kampioenschap voetbal vrouwen 2018 en speelde met het nationaal elftal op het Wereldkampioenschap voetbal vrouwen 2019.