W reprezentacji Gwinei Feindouno zadebiutował w 1999 roku. Największym sukcesem reprezentacyjym jest zajęcie z gwinejską reprezentacją pierwszego miejsca w fazie grupowej Pucharu Narodów Afryki w 2006 roku. Sam Feindouno zdobył wówczas cztery bramki. W edycjach 2004, 2006 i 2008 docierał do ćwierćfinału tej imprezy. W decydującym meczu w roku 2008 nie mógł jednak zagrać ze względu na zawieszenie. Feindouno był wówczas kapitanem kadry.