Israel will allow Palestinian police to carry arms, security officials said today, a significant step toward shoring up the prestige of Palestinian Prime Minister Ahmed Qureia.