Nigerin maajoukkueessa Fatoukouma on pelannut vuodesta 2012 lähtien. Hän oli mukana Afrikan-mestaruuskilpailuissa 2013.