French President Francois Hollande expressed to Venezuelan people his condolences over the death of their president Hugo Chavez, a statement from the Elysee Palace said on Wednesday.

In his message, Hollande said "the death of ... Chavez ... will profoundly marked the history of his country," and addressed his "deepest condolences to the Venezuelan people."

"I am convinced that Venezuela will overcome this test in democracy and peace," French president added.

The Socialist leader died on Tuesday at 58 years after a long battle with cancer.