– Det er tid for et nytt Midtøsten, sa Rice i forkant av samtalene med statsministeren.

– En varig løsning er en som styrker fredens og demokratiets krefter, sa Rice i en kommentar til den pågående krisen i regionen.

Da hun mandag møtte politikere i Libanon la hun fram forslag til våpenhvile som inneholdt flere av de samme kravene som Israel tidligere har stilt som betingelse for å legge ned våpnene. Ett av kravene er at Hizbollah-geriljaen må trekke seg tilbake fra grensen mellom Israel og Libanon.

Olmert gjorde det tirsdag klart at han ikke planlegger å stanse militæroffensiven i Libanon med det første.

– Vi benytter oss av den grunnleggende retten til selvforsvar, sa statsministeren under en felles pressekonferanse med Rice.