Washington (CNN) President Donald Trump said Thursday his first foreign trip later this month will include visits to the Vatican, Israel, and Saudi Arabia, stops that his top aides hope will both combat views of the President abroad and build toward Middle East peace.

The stops will come before Trump attends a NATO meeting in Brussels on May 25 and a G7 meeting in Italy on May 26.

"Saudi Arabia is the custodian of the two holiest sites in Islam, and it is there that we will begin to construct a new foundation of cooperation and support with our Muslim allies to combat extremism, terrorism and violence, and to embrace a more just and hopeful future for young Muslims in their countries," Trump said Thursday in announcing his trip during a Rose Garden ceremony where the he signed a religious liberty executive order.

"Our task is not to dictate to others how to live, but to build a coalition of friends and partners who share the goal of fighting terrorism and bringing safety, opportunity and stability to the Middle East," Trump said.

First lady Melania Trump will "will accompany her husband for the entire trip," an East Wing spokeswoman told CNN.

Trump, a senior administration official said, feels like accomplishing Middle East peace is "one of the things that he has to try to do" during his presidency and has been "very involved" with "a lot of ideas" during the trip's planning.

The trip has been coordinated by the White House, in cooperation with the National Security Council and the State Department, another official said.

To date, Trump has left the foreign travel to his top aides and Cabinet members , including Vice President Mike Pence, who has been on two international trips so far, national security adviser H.R. McMaster and Secretary of State Rex Tillerson.

Photos: Donald Trump's rise President-elect Donald Trump has been in the spotlight for years. From developing real estate and producing and starring in TV shows, he became a celebrity long before winning the White House. Hide Caption 1 of 37 Photos: Donald Trump's rise Trump at age 4. He was born in 1946 to Fred and Mary Trump in New York City. His father was a real estate developer. Hide Caption 2 of 37 Photos: Donald Trump's rise Trump, left, in a family photo. He was the second-youngest of five children. Hide Caption 3 of 37 Photos: Donald Trump's rise Trump, center, stands at attention during his senior year at the New York Military Academy in 1964. Hide Caption 4 of 37 Photos: Donald Trump's rise Trump, center, wears a baseball uniform at the New York Military Academy in 1964. After he graduated from the boarding school, he went to college. He started at Fordham University before transferring and later graduating from the Wharton School, the University of Pennsylvania's business school. Hide Caption 5 of 37 Photos: Donald Trump's rise Trump stands with Alfred Eisenpreis, New York's economic development administrator, in 1976 while they look at a sketch of a new 1,400-room renovation project of the Commodore Hotel. After graduating college in 1968, Trump worked with his father on developments in Queens and Brooklyn before purchasing or building multiple properties in New York and Atlantic City, New Jersey. Those properties included Trump Tower in New York and Trump Plaza and multiple casinos in Atlantic City. Hide Caption 6 of 37 Photos: Donald Trump's rise Trump attends an event to mark the start of construction of the New York Convention Center in 1979. Hide Caption 7 of 37 Photos: Donald Trump's rise Trump wears a hard hat at the Trump Tower construction site in New York in 1980. Hide Caption 8 of 37 Photos: Donald Trump's rise Trump was married to Ivana Zelnicek Trump from 1977 to 1990, when they divorced. They had three children together: Donald Jr., Ivanka and Eric. Hide Caption 9 of 37 Photos: Donald Trump's rise The Trump family, circa 1986. Hide Caption 10 of 37 Photos: Donald Trump's rise Trump uses his personal helicopter to get around New York in 1987. Hide Caption 11 of 37 Photos: Donald Trump's rise Trump stands in the atrium of the Trump Tower. Hide Caption 12 of 37 Photos: Donald Trump's rise Trump attends the opening of his new Atlantic City casino, the Taj Mahal, in 1989. Hide Caption 13 of 37 Photos: Donald Trump's rise Trump signs his second book, "Trump: Surviving at the Top," in 1990. Trump has published at least 16 other books, including "The Art of the Deal" and "The America We Deserve." Hide Caption 14 of 37 Photos: Donald Trump's rise Trump and singer Michael Jackson pose for a photo before traveling to visit Ryan White, a young child with AIDS, in 1990. Hide Caption 15 of 37 Photos: Donald Trump's rise Trump dips his second wife, Marla Maples, after the couple married in a private ceremony in New York in December 1993. The couple divorced in 1999 and had one daughter together, Tiffany. Hide Caption 16 of 37 Photos: Donald Trump's rise Trump putts a golf ball in his New York office in 1998. Hide Caption 17 of 37 Photos: Donald Trump's rise An advertisement for the television show "The Apprentice" hangs at Trump Tower in 2004. The show launched in January of that year. In January 2008, the show returned as "Celebrity Apprentice." Hide Caption 18 of 37 Photos: Donald Trump's rise A 12-inch talking Trump doll is on display at a toy store in New York in September 2004. Hide Caption 19 of 37 Photos: Donald Trump's rise Trump attends a news conference in 2005 that announced the establishment of Trump University. From 2005 until it closed in 2010, Trump University had about 10,000 people sign up for a program that promised success in real estate. Three separate lawsuits -- two class-action suits filed in California and one filed by New York's attorney general -- argued that the program was mired in fraud and deception. Trump's camp rejected the suits' claims as "baseless." And Trump has charged that the New York case against him is politically motivated. Hide Caption 20 of 37 Photos: Donald Trump's rise Trump attends the U.S. Open tennis tournament with his third wife, Melania Knauss-Trump, and their son, Barron, in 2006. Trump and Knauss married in 2005. Hide Caption 21 of 37 Photos: Donald Trump's rise Trump wrestles with "Stone Cold" Steve Austin at WrestleMania in 2007. Trump has close ties with the WWE and its CEO, Vince McMahon. Hide Caption 22 of 37 Photos: Donald Trump's rise For "The Apprentice," Trump was honored with a star on the Hollywood Walk of Fame in January 2007. Hide Caption 23 of 37 Photos: Donald Trump's rise Trump appears on the set of "The Celebrity Apprentice" with two of his children -- Donald Jr. and Ivanka -- in 2009. Hide Caption 24 of 37 Photos: Donald Trump's rise Trump poses with Miss Universe contestants in 2011. Trump had been executive producer of the Miss Universe, Miss USA and Miss Teen USA pageants since 1996. Hide Caption 25 of 37 Photos: Donald Trump's rise In 2012, Trump announces his endorsement of Republican presidential candidate Mitt Romney. Hide Caption 26 of 37 Photos: Donald Trump's rise Trump speaks in Sarasota, Florida, after accepting the Statesman of the Year Award at the Sarasota GOP dinner in August 2012. It was shortly before the Republican National Convention in nearby Tampa. Hide Caption 27 of 37 Photos: Donald Trump's rise Trump appears on stage with singer Nick Jonas and television personality Giuliana Rancic during the 2013 Miss USA pageant. Hide Caption 28 of 37 Photos: Donald Trump's rise In June 2015, during a speech from Trump Tower, Trump announced that he was running for President. He said he would give up "The Apprentice" to run. Hide Caption 29 of 37 Photos: Donald Trump's rise Trump -- flanked by U.S. Sens. Marco Rubio, left, and Ted Cruz -- speaks during a CNN debate in Miami on March 10. Trump dominated the GOP primaries and emerged as the presumptive nominee in May. Hide Caption 30 of 37 Photos: Donald Trump's rise The Trump family poses for a photo in New York in April. Hide Caption 31 of 37 Photos: Donald Trump's rise Trump speaks during a campaign event in Evansville, Indiana, on April 28. After Trump won the Indiana primary, his last two competitors dropped out of the GOP race. Hide Caption 32 of 37 Photos: Donald Trump's rise Trump delivers a speech at the Republican National Convention in July, accepting the party's nomination for President. "I have had a truly great life in business," he said. "But now, my sole and exclusive mission is to go to work for our country -- to go to work for you. It's time to deliver a victory for the American people." Hide Caption 33 of 37 Photos: Donald Trump's rise Trump faces Democratic nominee Hillary Clinton in the first presidential debate, which took place in Hempstead, New York, in September. Hide Caption 34 of 37 Photos: Donald Trump's rise Trump apologizes in a video, posted to his Twitter account in October, for vulgar and sexually aggressive remarks he made a decade ago regarding women. "I said it, I was wrong and I apologize," Trump said, referring to lewd comments he made during a previously unaired taping of "Access Hollywood." Multiple Republican leaders rescinded their endorsements of Trump after the footage was released. Hide Caption 35 of 37 Photos: Donald Trump's rise Trump walks on stage with his family after he was declared the election winner on November 9. "Ours was not a campaign, but rather, an incredible and great movement," he told his supporters in New York. Hide Caption 36 of 37 Photos: Donald Trump's rise Trump is joined by his family as he is sworn in as President on January 20. Hide Caption 37 of 37

Trump's visits to the Vatican, Israel and Saudi Arabia were first reported by Politico

Other senior administration officials told CNN this is part of the strategy to reach out across religions and countries to combat extremism -- both to fight ISIS and to further isolate Iran. He will visit Jerusalem, Israel, and Riyadh, Saudi Arabia, according to a senior administration official.

There is also a clear interest among top aides in the White House to counter the view Trump has cultivated abroad.

"Saudi Arabia is going to convene a lot of the leaders from the Muslim world, and you will see that there is a lot of objectives they share with America," one senior administration official 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. While his campaign slowly backed away from that pledge, one of Trump's first actions in the White House was to push a travel ban for seven - and eventually six - Muslim majority countries.

The trip is meant to show that Trump's "America First" motto is "fully compatible with American leadership in the world," another official said.

Trump's election has provided the United States with opportunities to "re-engage the world," the officials said, given Trump's perceived unpredictability and that he is "not dogmatic to one school of thought, (rather) open-minded, flexible and opportunistic."

The senior administration officials said it's a time when the Trump administration can pursue policies that "strengthen our hand and weaken our enemies."

"Certain things will be formalized and announced in the time leading up to the visit," one senior administration official said.

A second senior administration official said that a recent visit to Saudi Arabia revealed an open-mindedness to stepping up and leading in a way the official had not seen in the country since right after 9/11.

"Saudi Arabia realizes the challenges it has; and there is a similar feeling throughout the region," the official said.

Part of the problem, the officials said, stems from the Obama administration's nuclear deal with Iran, which they view as providing a path to a nuclear weapon for the country, as well as Iran's continued funding of terrorism throughout the region.

The officials add the administration has been working hard to produce a "meaningful set of deliverables" to be announced around the trip.

Trump's first foreign trip is coming later in his presidency than any president since Lyndon B. Johnson, who waited over 10 months after President John F. Kennedy was killed to travel abroad. He is also the first president since Carter to not make his first trip to Mexico or Canada.

Trump's top advisers insist the President is focused on making deals with foreign leaders in a bid to create a more secure planet, despite the lack of foreign travel. They point to frequent visits from foreign leaders -- including the most recent visit of Palestinian President Mahmoud Abbas -- as proof that Trump has influence on foreign affairs from the White House.

White House press secretary Sean Spicer said Thursday the President's first trip came after King Salman bin Abd Al-Aziz of Saudi Arabia, President Reuven Rivlin and Prime Minister Benjamin Netanyahu of Israel and President Mahmoud Abbas of the Palestinian Authority extended invites to Trump.

Trump will also meet with Pope Francis at the Vatican during his trip, Spicer said.