Han krevde til gjengjeld at palestinerne anerkjenner Israel.
Netanyahu lanserte sitt forslag om en demilitarisert palestinsk stat i en tale han holdt i Tel Aviv i kveld.
I talen krevdeNetanyahu internasjonale garantier for at den palestinske staten ikke vil ha noen militærstyrke som kan true Israel. Han krever også at palestinerne anerkjenner Israel.
Statsministeren avviste at palestinske flyktninger kan få bosette seg i Israel.
På tross av harde vilkår, er likevel hans støtte til en egen palestinsk stat et markert skifte i politikken til Likud-lederen.
Netanyahu inntok statsministerkontoret i slutten av mars, men har ikke villet gå med på oppfordringer fra USAs president Barack Obama at det skal forhandles fram en fredsplan som omfatter en tostatsløsning.
I klemme
Han har vært i klemme mellom Obamas krav om tostatsløsning og stans i utbyggingen av jødiske bosetninger, og forventningene fra sin egen koalisjonsregjering, der det ytterliggående høyrepartiet Yisrael Beiteinu er med.
Palestinerne vil trolig være lite fornøyd med kravet om at de må anerkjenne Israel som en jødisk stat. De ønsker å støtte den arabiske minoriteten i Israel, som utgjør omkring 20 prosent av befolkningen og som hovedsakelig er muslimer.
Ingen nye bosetninger
Den amerikanske presidenten har krevd at Netanyahu stanser all utbygging av bosetningene på Vestbredden umiddelbart, noe Netanyahu hittil ikke har villet gå med på.
I talen sa han at nye bosetninger ikke blir bygget.
