Fauthoux edusti Ranskan miesten maajoukkuetta Serbia ja Montenegron EM-kilpailuissa 2005, missä Ranska voitti pronssia, ja Espanjan EM-kilpailuissa 1997, missä maa sijoittui kymmenenneksi. Fauthoux pelasi vuosina 1997–2005 yhteensä 47 miesten maaottelua 4,3 pisteen keskiarvolla.