Hollande said France will do whatever possible to see that "the measures that have so badly harmed Cuba's development can finally be lifted" ahead of meetings with Fidel and his younger brother Raul Castro, the duo who have ruled Cuba since its 1959 revolution.
Hollande met first with a smiling Fidel, the iconic 88-year-old father of the revolution, who he said still "had a lot to say". Castro wore a black and white sweat suit over a checked shirt in contrast to the military fatigues that were his trademark before he yielded power to his younger brother in 2006.
He said his trip came "at a particularly important but also uncertain time," as the United States seeks to restore diplomatic relations with Cuba after a half-century-long break and European countries scramble to reinforce ties.
Hollande's Cuba trip, the first ever by a French leader, has highlighted the simultaneously cooperative and competitive relationship between the United States and the European Union as both look to increase business with Havana.
More From This Section
Asked if US President Barack Obama would follow suit and make his own visit, White House spokesman Josh Earnest said he "wouldn't rule it out" over the course of the next year.
He has urged Congress to lift the full embargo, in place since 1962, but, with both houses controlled by his Republican opponents, he faces an uphill political battle.
Cuba says what it calls "the blockade" has cost it more than USD 100 billion.
Hollande also urged Cuba to open up its economy, saying there was vast interest in doing business with the island.