I en TV-tale til det israelske folket slo Netanyahu torsdag fast at Shalits situasjon er svært viktig for israelske myndigheter.
Men Israel er ikke villig til å betale en hvilken som helst pris for å få løslatt soldaten, som ble bortført av væpnede palestinere i 2006.
Tidligere erfaringer viser at mange palestinske fanger som er blitt sluppet fri, har utført terrorhandlinger senere, hevdet Netanyahu i talen.
Økt press
Familien til Shalit har den siste tiden lagt press på myndighetene for å få ham sluppet fri. Søndag ble det arrangert en 200 kilometer lang solidaritetsmarsj til Netanyahus hjem i Jerusalem.
Over 2000 mennesker som støtter familien, alle med gule bånd rundt håndleddet eller på sekken, var med da hans foreldre og andre slektninger la i vei fra sitt hjem i Mitzpe Hila i nærheten av grensa til Libanon.
– Vi kommer ikke tilbake uten Gilad, sa Shalits far Noam da han startet turen som de regner med vil ta tolv dager.
Fire år som fange
Det er fire år siden Shalit, som nå er 23 år gammel, ble tatt til fange av medlemmer av den palestinske Hamas-bevegelsen og to andre grupper i et raid over grensen fra Gazastripen.
Siden han ble tatt, har Shalit ikke hatt noen kontakt med familien, og Røde Kors har ikke fått lov å besøke ham. Men det er kjent at han er i live siden Hamas har sendt ut videoer med ham.