Kariera reprezentacyjna W reprezentacji Gwinei Feindouno zadebiutował w 1999 roku. Największym sukcesem reprezentacyjnym 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.
Po wyjeździe z Europy, Feindouno przestał otrzymywać powołania do reprezentacji. Do drużyny narodowej powrócił w marcu 2011 roku, po ponad rocznej przerwie. Znalazł się także w składzie reprezentacji Syli National na Puchar Narodów Afryki 2012, podczas którego jednak funkcję kapitana pełnił Kamil Zayatte.
Statystyki Stan na dzień 25 stycznia 2012 r. Dane nie są pełne – w poszczególnych latach brakuje informacji o co najmniej 16 meczachDane na podstawie portalu national-tootball-teams.com.
Występy w reprezentacji GwineiRokBrak danych dla lat 1999–20012002202003 2 02004 9 42005 4 12006 4 42007 8 32008 12 42009 8 42011 6 1 2012 2 0
Sukcesy Mistrzostwo Francji 1999 (z Girondins Bordeaux) Puchar Francji 2002 (z Lorient) finał Pucharu Ligi Francuskiej 2002 (z Lorient)