Four restaurant employees taken hostage in the city of Issy-les-Moulineaux, neighboring Paris, were freed on Saturday afternoon, French news channel BFMTV reported.