The Palestinians threatened Wednesday to resume their campaign for international recognition at the United Nations if Israel calls off a planned release of Palestinian prisoners, deepening a crisis that has threatened to derail U.S.-led Mideast peace efforts.