He also hailed improving ties between the US and Cuba as "an example of reconciliation for the whole world".
The Pope was greeted by President Raul Castro after landing in the capital, Havana.
The Pope is due to celebrate Mass on Sunday in Havana's iconic Revolution Square.