In 2017 werd Adiléhou door bondscoach Oumar Tchomogo geselecteerd voor het Benins voetbalelftal voor een vriendschappelijke wedstrijd tegen Mauritanië, waarin hij zijn debuut maakte. In 2019 kwalificeerde hij zich met Benin voor het Afrikaans kampioenschap voetbal 2019. In de eerste wedstrijd van het eindtoernooi was hij tegen Ghana een basisspeler, maar in de andere groepswedstrijden werd hij gepasseerd. In de achtste finale tegen Marokko stond hij weer in de basis, en scoorde hij de 0-1. Uiteindelijk werd het 1-1 en won Benin de wedstrijd na penalty's. In de kwartfinale werd met 1-0 van Senegal verloren.