Republican rising star Sen. Marco RubioMarco Antonio RubioOvernight Defense: Tillerson, Trump deny report of rift | Tillerson says he never considered resigning | Trump expresses 'total confidence' in secretary | Rubio asks Army to kick out West Point grad Rubio asks Army to kick out West Point grad with pro-communist posts GOP establishment doubts Bannon’s primary powers MORE (R-Fla.) departed for the Middle East on Saturday, beginning a journey that could do much to burnish the possible 2016 presidential candidate's foreign policy credentials.

ADVERTISEMENT
Rubio will visit Israel and Jordan and will meet with Israeli Prime Minister Benjamin Netanyahu, Palestinian Prime Minister Fayyad and Jordan's King Abdullah.

His trip comes as Secretary of State John KerryJohn Forbes KerryFor the sake of national security, Trump must honor the Iran deal Bernie Sanders’s 1960s worldview makes bad foreign policy DiCaprio: History will ‘vilify’ Trump for not fighting climate change MORE prepares to visit the region in his inaugural trip in his new position, and ahead of President Obama's first trip to Israel in March.

“America's friendship with Israel is a truly special one, and we must continue to do all we can to support this beacon of democracy, religious freedom and free enterprise in the heart of an unstable region,” Rubio said in a statement announcing his trip.

Obama's nominee for defense secretary, former Sen. Chuck HagelCharles (Chuck) Timothy HagelThe Hill's 12:30 Report The Hill's 12:30 Report Billionaires stopping climate change action have a hold on Trump, GOP MORE (R-Neb.) has come under fire for statements critical of Israel and lobbyists for Israel, as well as for voting against tough economic sanctions against Iran.

“As Iran continues its pursuit of a nuclear weapon, we must continue to apply pressure through every possible means in order to prevent a nuclear Iran,” said Rubio, who this week delivered the GOP response to Obama's State of the Union address.

Rubio also highlighted that he will be visiting the United States embassy in each country. Republicans, including Rubio, voted to filibuster Hagel's nomination on Thursday in part to pressure the White House to release more information on an attack on the U.S. Consulate in Benghazi, Libya, which resulted in the death of the U.S. ambassador and three other Americans.

Rubio serves on the Senate Foreign Relations and Intelligence committees. His star status was marred slightly this week by his awkward State of the Union response in which he gulped from a bottle of water.