Pope Benedict XVI prayed for freedom and renewal "for the greater good of all Cubans" before the nation's patron saint Tuesday, but the island's communist leaders quickly rejected the Roman Catholic leader's appeal for political change after five decades of one-party rule.