Wearing a black turban and sporting a long beard, Lazarevic was flanked by armed men.
French Foreign Minister Laurent Fabius said the government will continue to work for his release “with great discretion”.
His daughter, Diane, said the video was some comfort.
“I haven’t seen my father for two years now,” she told. “I see that my father is in good health and doing well, so it is reassuring.”