A visit to Saudi Arabia would lay the foundation of a new relationship with the Muslim community, Trump told religious leaders at a Rose Garden event here. Former President Barack Obama visited nine countries by late April 2009, his first three months in office, meeting with allies such as Canada, Britain and Germany.
There, Trump will meet with leaders from across in the Gulf and broader Middle East in the hope of curbing militant groups and Iran's growing regional influence. Trump has promised to make a major effort to resolve the generations-old dispute between Israelis and Palestinians.
The Saudi stop will also be a test of Trump's foreign policy vision.
Pope Francis will receive US President Donald Trump at the Vatican on May 24, the first official meeting for the two leaders who have found themselves starkly at odds on issues including migration and climate change.
"The trip provides a dramatic stage on which to act out his presidential role", Miller added.
"I think what the president has demonstrated already and will be able to demonstrate further on this trip is that 'America First' is fully compatible with American leadership in the world", the official said.
"Tolerance is the cornerstone of peace", he said, reports the New York Times.
The aim, one senior administration official said, was to reverse a trend "of America's disengagement from the world and some of its biggest problems". "This is not the Gospel", the pope said after a visit to Mexico.
"It's a clear and powerful message that the United States harbors no ill will toward the Arab and Muslim world", he said.
Trump ran on a ban of Muslims entering the United States, proposing the in a December 2015 announcement a "total and complete shutdown of Muslims entering the United States" until American officials could get a handle on terror.
Saudi Arabia is Trump's first stop on his maiden worldwide trip, a sign of his intent to reinforce ties with a top regional ally. But at each stop, Trump is hoping to demonstrate his faith in traditional USA allies that his administration claims were slighted by the previous administration. Leaders in both nations viewed Mr Obama as less concerned with traditional alliances than with negotiating a deal to rein in Iran's nuclear programme.
During the USA election campaign, Francis called then-candidate Trump's plan to protect America by building a wall on Mexico's border "not Christian".
Trump had criticized Francis as "a very political person" after the Vatican announced that during the pope's visit to Mexico in February 2016 that Francis would celebrate a public Mass on the southern side of the U.S. -Mexico border.
Trump's attendance of a North Atlantic Treaty Organisation summit in Brussels will be closely watched.
The agenda was deliberately set "to bring about all the different countries all the different religions in the fight against terrorism", said the aide.
Speaking aboard his papal plane in February of past year, the pope was asked about Trump's proposal.
Saudi Arabia, the home to Islam's two holiest sites, will be the first stop on the tour. Even if Trump's hosts are eager to execute a gaffe-free visit, Trump himself will need at least some preparation to avoid a cultural miscue. While some have described him as respectful and intent on listening during private interactions, others have said they were discouraged by his apparent lack of knowledge about issues under discussion. "As carefully orchestrated and choreographed as these trips may be, there's always the possibility of a stumble or an inappropriate remark".
"Anyone, whoever he is, who only wants to build walls and not bridges is not a Christian", Francis told journalists, responding to a question about the real estate mogul's anti-immigrant stance. He steered clear of local cuisine.