Pope Benedict XVI said on Wednesday that he is praying for the victims of Superstorm Sandy and expressed solidarity with those working to clean up the damage.