Pope Francis met Indonesia's outgoing leader Joko Widodo at the presidential palace in Jakarta

Jakarta (AFP) - Pope Francis appealed Wednesday for religious unity to counter extremism and intolerance, as the longest tour of the 87-year-old’s papacy got into full swing in Muslim-majority Indonesia.

On the first full day of his four-nation trip to the Asia-Pacific, the pontiff zeroed in on the role all faiths can play on flashpoint security issues.

“In order to foster a peaceful and fruitful harmony that ensures peace… the Church desires to strengthen interreligious dialogue,” the pope said in a speech after meeting President Joko Widodo.

Pope Francis (C) and Indonesia's President Joko Widodo (2nd L) are greeted by well-wishers in Jakarta

”(Extremists) through the distortion of religion attempt to impose their views by using deception and violence”.

The pope also said self-interest was preventing the religious unity he had called for, and was driving wars around the world.

“In various regions we see the emergence of violent conflicts, which are often the result… of the intolerant desire to let one’s own interests, one’s own position, or one’s historical narrative prevail at all costs,” he said.

Widodo echoed the pope’s remarks.

“Freedom and tolerance is what Indonesia, together with the Vatican, want to spread… in the midst of an increasingly turbulent world,” he said.

Indonesia, which is the world’s most populous Muslim-majority nation, has long struggled with Islamist militancy.

Bombings on the resort island of Bali in 2002 that killed 202 people were the deadliest in Indonesian history and led to a crackdown on militancy.

Catholics represent fewer than three percent of the population of Indonesia -- about eight million people, compared with the 87 percent, or 242 million, who are Muslim

Catholics represent fewer than three percent of the population of Indonesia – about eight million people, compared with the 87 percent, or 242 million, who are Muslim.

But they are one of six officially recognised religions or denominations in the nominally secular nation, including Protestantism, Buddhism, Hinduism and Confucianism.

The trip to Indonesia is the third ever by a pope and the first since John Paul II in 1989.

- Fragile health -

The pope’s fragile health is set to be tested on the trip, which will also include visits to Papua New Guinea, East Timor and Singapore.

Honour guards march past as Indonesia's President Joko Widodo (centre R) receives Pope Francis, while Indonesia's president-elect Prabowo Subianto (2nd R) looks on

He had not travelled abroad since visiting Marseille in France in September last year.

Accompanying him to Indonesia are his personal doctor and two nurses, which officials said was standard procedure.

The pontiff appeared refreshed when he arrived in Jakarta from Rome on Tuesday, and again when he met Widodo on Wednesday morning.

Itinerary of Pope Francis during his 12-day visit in Southeast Asia, and Catholic populations in Indonesia, Singapore, Timor-Leste and PNG.

Francis even joked about the country’s birth rate, echoing previous comments he has made about people who choose pets over children being selfish.

“In your country people make three, four or five children, that’s an example for every country, while some prefer to only have a cat or a little dog,” he said.

He also met Defence Minister Prabowo Subianto, the country’s president-elect who takes office next month.

The pope, who has used a wheelchair during the trip, stood with a cane during the Indonesian national anthem and while observing a parade.

- Meeting the faithful -

Francis addressed the local Catholic faithful on Wednesday afternoon with remarks at Jakarta’s cathedral, which sits across the road from the Istiqlal Mosque, the largest in Southeast Asia.

Pope Francis tried to energise the local Catholic faithful in Indonesia

He joked with the crowd and said Indonesia’s Catholic community could be summarised by his trip’s slogan – faith, fraternity and compassion.

“I think these are three virtues that express well both your journey as a church and your character as a people,” he said.

The cathedral, linked to the mosque by a “tunnel of friendship”, was rebuilt at the end of the 19th century after a fire.

Some worshippers like Regina Belau, 40, said they travelled to Jakarta at great expense for a chance to see the pope.

Belau took three flights across the archipelago from the easternmost region of Papua.

“I hope [the pope’s visit] will bring… good actions so that everyone feels comfortable and safe in Indonesia,” she told AFP outside the cathedral.

Interfaith ties have been the central theme of his Indonesia leg.

Francis is due to host a meeting on Thursday with representatives from all six officially recognised religions at the Istiqlal Mosque.

He will sign a joint declaration with the mosque’s grand imam focusing on the spread of conflict and environmental degradation.

The pope is also set to host a mass at the country’s 80,000-seat national football stadium, which Catholics are expected to pack out.

The country’s religious affairs ministry has called on TV stations to not run daily Muslim dusk prayer videos during the mass, in an apparent effort to show respect for the papal visit.