В юности игрок выступал за французские юниорские и молодёжную сборные, но в 2005 году принял решение выступать за сборную Кот-д’Ивуара, в составе которой игрок выступал на кубках африканских наций 2006, 2008 и 2010 и на ЧМ-2006. На ЧМ-2010 Фаэ не попал, хотя был в предварительном составе.