In July, Faid escaped from a prison in Reau, some 30 miles southeast of Paris, by boarding a helicopter which had been hijacked by an accomplice and flown straight into the prison yard. The criminal was recaptured last week.
"I have written to Google asking to take measures on deleting these penitentiary facilities [from Google Maps]. No response has been given so far," the minister told the RTL radio.
Belloubet said that it was not "normal" that satellite images of prisons were easily accessible on the Internet.
Five years ago, Faid managed to break out of the Sequedin prison in northeast France by blasting a wall of the facility and taking several hostages.