Søndag møtte han Israels statsminister Ariel Sharon i Jerusalem.
– Du er blant venner her, sa Sharon idet han hilste FN-sjefen velkommen og tok ham med inn på kontoret.
Annan sa at han ser fram til å samarbeide med både Sharon og palestinernes president Mahmoud Abbas, og han håper besøket kan ha en positiv innvirkning på fredsprosessen.
Håper på bedring
FN er sammen med USA, EU og Russland initiativtaker til det såkalte veikartet for fred, som er ment å føre fram til en fredsavtale mellom Israel og palestinerne.
Sharon på sin side håper at Annans besøk kan bedre forholdet mellom Israel og FN, en organisasjon som israelerne anklager for å være dominert av Israel-kritikere.
Fredsforsøk
Under Annans besøk skal israelske og palestinske ministere gjøre et nytt forsøk på å bli enige om en israelsk tilbaketrekking fra byer på Vestbredden.
Ministrene møtes igjen i morgen, etter at de sist onsdag ikke greide å bli enige om tilbaketrekkingen fra Jeriko. Dermed ble prosessen utsatt.
Uenigheten dreide seg om en kontrollpost som israelerne ønsker å beholde.
Senere i uken skal Annan delta under åpningen av et nyrenovert Holocaust-museum.