|Lamine Diack, ex-head of the IAAF, is being investigated over allegations he took payments for deferring sanctions against Russian drugs cheats.|
French prosecutors suspect Senegalese Diack, 82, of receiving money in 2011.
The IAAF's new president Lord Coe was questioned by French police on Tuesday, having offered to co-operate.
Athletics' world governing body says it is "fully co-operating" and confirmed police had carried out searches and interviews at its Monaco headquarters.
Diack ended his 16-year reign as IAAF president in August, when Briton Coe, a double Olympic 1500m winner, was elected as his replacement.
The IAAF has previously denied claims of widespread doping in the sport.
Timeline: Athletics doping accusations
December 2014: German documentary alleges Russian doping scandal
February 2015: Diack says athletics faces 'crisis'
August 2015: Coe says IAAF will react robustly
August 2015: Wada 'alarmed' by fresh allegations
The French financial prosecutor's office said Diack and his advisor Habib Cisse were arrested on Sunday and released on Tuesday, after being "interrogated" and put under investigation.
Last December, German broadcaster ARD/WDR alleged in a documentary there had been systematic doping in Russian athleticsand implicated the IAAF in covering up the problem. The Russian Athletics Federation (RAF) said the allegations were "lies".
And in August, the Sunday Times and ARD/WDR said they had obtained data that exposed the "extraordinary extent of cheating" in the sport.
The IAAF and the World Anti-Doping Agency (Wada) said it would investigate the claims at the time.
Wada president Sir Craig Reedie told BBC Sport he was unable to comment on the Diack case until the publication of a report by an independent commission into the allegations of systemic doping.
Speaking on the day of his election in August, 59-year-old Coe said suggestions his organisation were complicit in a doping scandal were "just inaccurate".
In its statement, the French financial prosecutor said: "Diack is suspected of receiving money in exchange for deferring sanctions for several Russian athletes who were found guilty of doping in 2011, ahead of the Olympic Games.
"Diack and Cisse were arrested on Sunday and released on Tuesday, after being interrogated by police officers and judges.
"They were presented to a judge on Tuesday who informed them that they had been put under a formal investigation. The investigation also continues into whether other persons were involved in suspected corruption."