The six-time French champions dropped down to the second division last season after finishing bottom of Ligue 1.
Earlier this month they were demoted to the third-tier National after French football’s financial authority (DNCG) dismissed an appeal, with the club in danger of bankruptcy.
On Monday, the French Olympic Committee advised the club should be reinstated to Ligue 2.
“The executive committee took the decision to accept the proposition of arbitration made by the French National Olympic and Sport Committee, dated July 25, 2022, concerning Bordeaux staying in Ligue 2,” the FFF said.
“The FFF’s executive committee demands the DNCG to summon Bordeaux to judge all immediate measures and controls in place against them.
“The FFF’s executive committee also demands that the DNCG undertakes a reinforced and regular financial investigation of the club during the 2022-2023 season.”
The new Ligue 2 campaign starts on Saturday with Bordeaux set to host Valenciennes, but the fixture had been put on hold by the French football league (LFP).
“Excellent news for the @girondins and French football,” Bordeaux president Gerard Lopez said on Twitter.
“The support of our supporters was essential and it’s why I have decided to give away free tickets for #FCGBVAFC. More details soon.”
Bordeaux were also relegated on administrative grounds in 1991 because of debts of 300 million francs (about 45 million euros) but bounced back in 1992 and had been in the top flight ever since.