Faé went on to play at the 2006 African Cup of Nations, appearing at every match for a total of 452 minutes. He also played for the country in the 2006 FIFA World Cup. He was called up to the Ivory Coast 23-man squad for the 2008 Africa Cup of Nations, and made his first appearance at the tournament in the Elephants' 3–0 victory over Mali on 29 January 2008. He was also selected for the 2010 African Cup of Nations, in which he appeared twice as a substitute.