Crew members were inspecting the cabin of the plane at Charles de Gaulle airport on Sunday morning when they noticed the toilets were blocked, daily Le Parisien reports.
It was only when an employee tried to unblock the toilets that the corpse was found.
The Air France plane had left Abidjan the previous day and had landed at 6am on Sunday at the Paris airport.
The plane was set to take off for Dubai at 1.30pm but the flight was delayed to allow the police to investigate the scene, according to a source quoted by the newswire AFP.
Air France has admitted its flight to Dubai was delayed on Sunday but refused to say why.