The Israeli government has rejected a proposal put forward by the US and the Palestinian Authority that requested the early release of Palestinian prisoners in time for Eid Al Adha.