JERUSALEM (CNN) -- Israel on Monday rejected an ultimatum from Palestinian militants holding an Israeli soldier, saying it will not negotiate on their demand to release Palestinian prisoners. The Israeli government said it holds the Palestinian Authority responsible for the fate of the captured Israeli soldier.