Israeli authorities on Wednesday agreed to set free two Palestinian prisoners on the condition that they be deported from Jerusalem.