I et intervju med TV 2 lørdag morgen kommer statsministeren med krass kritikk av krigen i Midtøsten.

- Vi fordømmer den voldsbruken vi nå ser. Det rammer uskyldige sivile, og vi ber om en våpenhvile og at hjelpesendingene kommer fram til de som nå desperat trenger hjelp, sier Stoltenberg.

Kampene fortsetter

Natt til lørdag fortsatte bombingen av Gazastripen, og en Hamas-leder var blant de drepte.

Les mer:Bush klandrer Hamas

Israel truer fortsatt med å sende inn bakkestyrker. Det er et scenario Jens Stoltenberg frykter.

- Begge parter må innstille våpenbruken, men Israel må stanse okkupasjonen, trekke seg tilbake fra okkupert land og avvikle de ulovlige bosettingene. Da kan vi få en varig fredsløsning, en palestinsk stat og en israelsk stat, sier Stoltenberg.

Se intervjuet øverst i artikkelen

Appellerer til USA

- Vi ber også Obama, USAs nye president, om tidlig i sin periode om å ta initativ til forhandlinger og ikke gjøre som vi tidligere har sett, å vente til sent i en presidentpreiode. Da blir kraften i forhandlingsframstøtet mindre.

Statsministeren innrømmer at det er lett å bli pessimistisk i forhold til det som skjer i Midtøsten. Vi kan imidlertid ikke tillate oss å gi opp, sier han.

- Verdenssamfunnet må presse på for en fredsløsning, for forhandlinger. Alternativet ser vi nå, det er vold, krig, at uskyldige drepes, så derfor kan vi ikke og må vi ikke gi opp.