Two Palestinians stabbed three Israelis near Jerusalem's Old City on Wednesday and were shot dead by security forces, police said.