På hans bårhus finns 32 platser som alla är upptagna. Flera gånger om dagen tvingas han till att säga nej, när människor ringer för att fråga om han har en plats.
– Det är en verkligt katastrofal situation. Jag får hundratals samtal, säger Zouhaeir Hertelli.
Flera andra begravningsbyråer och bårhus har samma problem. En begravningsentreprenör säger till Paris Match att hans telefon nästan inte slutar ringa.
– Vi kommer säkerligen behöva använda kylcontainrar för att förvara kropparna, säger en annan begravningsentreprenör till tidningen.
Zouhaeir Hertelli har redan bett myndigheterna om tillstånd för att ställa upp kylcontainrar, men väntar på att få det godkänt.
– Familjer lider, säger han och fortsätter:
– Vi har ingen lösning att erbjuda dem.
2003 drabbades landet av en liknande värmebölja som uppskattningsvis skördade 15 000 liv. Den här vågen av värme har slagit hårdare. Under ett tiotal dagar höll den Frankrike i ett järngrepp och värmerekord slogs flera gånger om.
Den franska motsvarigheten till folkhälsomyndigheten, Santé publique France, uppger i ett pressmeddelande att förra veckan registrerades över 1 200 dödsfall på onsdagen. För torsdagen och fredagen hade det ökat till 1 400 dödsfall per dag. Och för jämförelse var siffran mellan 900 och 1 000 per dag under den förra värmeböljan, i april och maj. Men siffran väntas stiga för dagarna förra veckan, på grund av eftersläpningar i registreringen.
Begravningsentreprenören Véronique Bertrand säger att hon är rädd att lärdomar från tidigare värmeböljor glömts bort. 2003 var det främst äldre, ensamboende människor som avled när värmen härjade. Véronique Bertrand menar att det fick människor att tänka på sina grannar och de som bor ensamma och tittade till dem emellanåt.
– De flesta dödsfall som vi nu hanterar rör personer som bodde själva, isolerade, säger hon.
– Med tanke på omständigheterna kring hur de hittats går det inte att dra någon annan slutsats än att dödsfallen orsakades av värmen. Med åren har vi kanske glömt att det kan hända igen, och att situationen till och med skulle kunna bli värre, säger Véronique Bertrand.