Heavily armed men helped Redoine Faid escape the jail in Reau in the daring jailbreak on Sunday.
Faid, who has said he was inspired by USA films such as "Scarface" and "Heat", was serving 25 years in Reau prison for his part in a botched robbery of a cash-transport van near Paris in 2010, which he masterminded and in which a 26-year-old policewoman was killed.
Belloubet said police had launched a manhunt and described Faid as unsafe.
It is the second time Faid has pulled off a spectacular jailbreak - in 2013, he blasted his way out of a prison in northern France using dynamite. In 2013, he had taken four prison guards hostage before using dynamite to blow his way out of prison and fleeing in a waiting getaway auto. He was recaptured six weeks later at a hotel in suburban Paris - but not before he briefly claimed the title of France's "public enemy number one", the Independent reported. He was serving prison for a time duration of 25-years for a failed robbery in which a police officer was killed.
A notorious French criminal is on the run after pulling off a brazen escape in a helicopter from a prison near Paris.More news: US Republicans Fail To Pass Another Immigration Bill
They tried to burn it out to destroy the evidence, but it was found quickly by the police and put out.
In the 1990s, he led a gang involved in robbing banks and armored vans.
Faid was freed in 2009 after serving 10 years in prison and at the time he swore he had turned his life around. In 2001, he was sentenced to 30 years in prison for armed robbery. The 46-year-old is believed to have fled in a auto with the armed accomplices.
His infamy has increased since then following appearances in several television shows and the co-authoring of books recounting his past and rise as a criminal in the tough suburbs of Paris. He is said to be devoted to Robert De Niro movies and the stylised crime thrillers of USA director Michael Mann.
One of his prison supervisors said that Faid had never had any disputes with staff, "but we must always be wary".
The men set off smoke canisters to hide from video cameras, and the helicopter touched down in the only part of the complex that was not covered by anti-helicopter netting, said another union member, Loic Delbroc.