Israel has begun the release of about 400 Palestinian prisoners as part of the second phase of the prisoner releases promised under a cease-fire agreement between Israeli Prime Minister General Ariel Sharon and Palestinian leader Mahmoud Abbas. About 500 Palestinian prisoners were freed in the first phase in late February.