The Pope did not cite the government by name, but in his address in Havana, he urged Cuban authorities to let the church more freely preach its message and educate its young in the faith in schools and universities.
The remarks came before Benedict's eagerly anticipated meeting with Fidel Castro.
More top news
Guillier conceded a "severe defeat" defeat to his supporters as the result came in.
The outage struck Hartfield-Jackson Atlanta International Airport at around 1pm local time, stopping all outgoing flights.
It will be a chilly day for many parts with the highest temperatures, about 10 Celsius (50F) in the far northwest.