Gadou kuului maansa juniorimaajoukkueisiin. Hän edusti Ranskan maajoukkuetta vuosien 1993, 1995, 1997 ja 1999 EM-kilpailuissa. Ainoan arvokisamitalinsa hän voitti vuonna 2000, jolloin Ranska saavutti olympiahopeaa.