32-åringen gick med i Sale 2011 och blev det första Moldavien International att spela i Premiership.
Cobilas har inga kontrakt på sommaren och har bestämt sig för att flytta till Frankrikes topp 14.
"Vadim har en fantastisk möjlighet i hans ålder, så det är en no-brainer för honom," sade Sale boss Steve Diamond.
President Laurent Marti tillkännagav undertecknandet av det framåt på sin webbplats och han ansluter Irland flyga-halva Ian Madigan flytta till Bordeaux för nästa säsong.
Andra spelare som är utan kontrakt i sommar har varit fria att tala med andra klubbar från 1 januari, men Diamond har bekräftat att han är i avancerade samtal med David Seymour, Will Addison och Mark Jennings över nya erbjudanden.
Scrum-halv Chris Cusiter är förstås att tänka på sin framtid, medan hora Tommy Taylor rapporteras vara ett mål för Wasps.
"Det finns inget beslut om Tommy för tillfället, han har inte bestämt sig," tillade Diamond.
Han frågade om rekryteringen till nästa säsong och sade: " Vi är aktiva där ute nu.
"Jag har inte så bråttom för det eftersom vi måste fortsätta det vi gör här och om vi förlorar tre eller fyra så måste vi ersätta dem."
Prop Vadim Cobilas lämnar Sale Sharks i slutet av säsongen efter att han kommit överens om ett treårigt avtal med Bordeaux-Begles.