RIO DE JANEIRO—Pope Francis' push to bring the papacy to the streets is raising challenges for Vatican officials and local police, who are struggling to guarantee the pontiff's safety as he sheds security measures used by his predecessors.

Such concerns soared this week as the pope arrived in Brazil and quickly found himself immersed in scenes of chaos. Crowds swarmed his motorcade. Protesters clashed with police outside his meeting...