The Vatican says Pope Benedict XVI is deeply saddened about the situation in the U.S. Gulf Coast and is praying for the victims of Hurricane Katrina .