President Francois Hollande vowed Thursday to deploy all of France's military means in Mali, where it has hundreds of troops, to track down a missing Algerian plane.