"VAFC has agreed with Dianbobo Balde to cancel the player's contract. The player wished to get closer to his region of origin and is to join Arles-Avignon," Valenciennes said in a statement on Tuesday.
The 35-year-old Balde, a Guinea international, played for Celtic from 2001-09.
Enjoy your first month for just £1 / $1 / €1
*Read 5 free articles per month without a subscription
Try your first month for just £1 / $1 / €1