In Lithuania, a nation that experienced invasions, atrocities and persecution, Pope Francis began his visit with a plea to break down walls of suspicion and fear.

"If we look at the world scene in our time, more and more voices are sowing division and confrontation - often by exploiting insecurity or situations of conflict - and proclaiming that the only way possible to guarantee security and the continued existence of a culture is to try to eliminate, cancel or expel others," the Pope said.

Going directly from the airport to the Lithuania's presidential palace, Pope Francis had his first appointment was with the president, government authorities and civic leaders.