Spokesman Colonel Abdoulaye Maiga called the French withdrawal a "flagrant violation" of accords between the two countries.
"In view of these repeated breaches of defence agreements, the government invites the French authorities to withdraw, without delay," he said.