Til FNs sikkerhetsråd onsdag sier Mladenov at «risikoen for krig fortsetter å øke og er stor».
En framforhandlet tostatsløsning i Midtøsten virker stadig mer vanskelig å kunne få på plass.
– Det som trengs først og fremst er det nødvendige lederskapet og en vilje til endring. Inntil den viljen er funnet, vil palestinere og israelere fortsette å gli inn i et stadig farligere lende, sa Mladenov.
Han understreker at partenes ledere er nødt til å faktisk tro på at det er mulig å oppnå fred gjennom forhandlinger.
Han sa også at lederne og det internasjonale samfunn må forplikte seg til å støtte at israelere og palestinere kommer til en enighet basert på FNs resolusjoner og bilaterale avtaler.
LES OGSÅ: Paven skal tale for 135.000 kristne om brobygging til islam