Under besöket kommer han att som förste brittisk premiärminister tala i det israeliska parlamentet, knesset.
Det skriver den israeliska tidningen Haaretz i sin nätupplaga.
Brown kommer under sitt två-dagarsbesök i Israel och på Västbanken att diskutera fredsprocessen i Mellanöstern samt tillkännage ett bistånd på 60 miljoner euro, omkring 570 miljoner kronor, till den palestinska myndigheten.
På söndagen träffar Brown den palestinske presidenten Mahmud Abbas och den israeliske premiärministern Ehud Olmert samt deltar i en brittisk-israelisk affärskonferens.
Storbritannien och USA stod i maj bakom en investeringskonferens i Betlehem på den ockuperade Västbanken. Enligt Haaretz ska deltagarna då ha lovat att pumpa in 1,4 miljarder euro i den palestinska affärslivet för att stärka ekonomin.
Brown har sagt sig vilja stärka den palestinska ekonomin. Han anser att säkerhetsläget och den politiska situationen endast kan förbättras om den palestinska ekonomin är stark.
På lördagen var Brown på blixtbesök i Irak där bland annat träffade den irakiske premiärministern Nuri al-Maliki.
