Hundreds of demonstrators protested outside the Prime Minister's Residence in Jerusalem calling for the return of the hostages.