Faouz Faidine Attoumane réalise ses débuts avec l'équipe nationale des Comores lors d'un match de qualification pour le Championnat d'Afrique des nations de football 2016 contre le Zimbabwe le 21 juin 2015 (défaite 2-0). Il dispute les éliminatoires de la Coupe du monde de football 2018, les qualifications à la Coupe d'Afrique des nations de football 2017, les qualifications à la Coupe d'Afrique des nations de football 2019, les qualifications pour le Championnat d'Afrique des nations de football 2018, la Coupe COSAFA 2018, la Coupe COSAFA 2019 et les Jeux des îles de l'océan Indien 2019. Il est convoqué en mars 2021 pour les qualifications à la Coupe d'Afrique des nations ainsi qu'en juin 2021 pour le tour de qualification de la Coupe arabe de la FIFA 2021..