France on Tuesday condemned the ousting of transitional leaders in Mali who had been tasked with steering the return to civilian rule after a coup last August.