Accompanied by Foreign Minister Laurent Fabius, Hollande flew to the Central African Repubic capital from Johannesburg where he had attended a memorial service for anti-apartheid icon Nelson Mandela.
The French leader took a moment to bow before the coffins of the two fallen soldiers.
The first losses of the French campaign to pacify its former colony underlined the risks involved in a complex mission to disarm fighters who have plunged the impoverished country into chaos.
Hollande was expected to stress that the soldiers' deaths would have no impact on the tactics or the size of the 1,600-strong French force.
