Controversially, the northern city of Rouen had wanted to return a mummified head in 2007 but a previous culture minister stopped the return because of concerns it undercut the country's heritage laws.
There were also fears that if the head went, France might be at risk of losing other objects collected from around the world.
Senator Catherine Morin-Desailly, Rouen's former deputy mayor, championed repatriation of all remains by introducing a 2010 law to allow restitution.
France is the only country the Te Papa team has dealt with since its programme began that has had to pass specific legislation.
Last year, Senator Morin-Desailly told the Herald: "You do not keep a collection of insects as you keep people, there is a difference.
"This was a demand from a contemporary people. These human remains have been turned into objects of art using very bad, violent and barbaric methods. They are the result of the horrible and despicable human trafficking of the time."