Palestine Liberation Organization
Ca șef al opoziției Netanyahu a condus o împotrivire acerbă acordurilor de la Oslo dintre guvernul de coaliție israelian condus de Itzhak Rabin și Organizația pentru Eliberarea Palestinei condusă de Yasser Arafat. Netanyahu a avertizat că acordurile vor duce la amplificarea actelor de teroare contra populației israeliene și s-a aflat în fruntea mișcării de protest a dreptei naționaliste și religioase împotriva politicii "procesului de pace" cu arabii palestineni promovate de Rabin și Peres. El a vizitat în mai multe rânduri scena unora din atentatele de teroare efectuate de palestineni (de pildă cel de la 19 octombrie 1994, îndreptat la Tel Aviv împotriva pasagerilor autobuzului de pe linia 5) și în octombrie 1995 s-a aflat în fruntea mitingului furtunos de protest din Piața Tzion din Ierusalim.