Karierę reprezentacyjną Fofana rozpoczął od występów w reprezentacji Francji U-16. W latach 2007–2008 grał w reprezentacji U-17. W 2008 roku wywalczył z nią wicemistrzostwo Europy na Mistrzostwach Europy U-17 w Turcji.