"A lot of people in your own party -- Lindsey Graham, Marco Rubio, Mitt Romney, Nikki Haley, and on and on and on — say this is a tragedy, it’s a bad move, it emboldens our enemies," Fox News host Neil Cavuto told Paul on "Your World with Neil Cavuto" Monday.
"It sounded like you listed the neocon war caucus of the Senate," Paul responded, adding, "They always want to stay at war."
Trump vigorously defended his decision to withdraw U.S. troops from northern Syria ahead of a planned invasion of the region by Turkey, even as his Republican allies in both the Senate and House vehemently criticized the move including Senate Majority Leader Mitch McConnell, R-Ky., who urged Trump to reconsider his "precipitous withdrawal."
Republican lawmakers have expressed concern that the withdrawal could lead to the genocide of the U.S.’s Kurdish allies and a return to power of the ISIS in the region.
"We want to bring our troops back home and I got elected on that," Trump said Monday during a news conference.
"I fully understand both sides but I promised to bring our troops home."
Paul defended the move, saying it wasn't the U.S.'s "responsibility" to find "peace" in Syria.
CLICK HERE TO GET THE FOX NEWS APP
"And we need to not think that it's always the U.S.'s responsibility to fight every war and find every peace we have to find peace for 18 years in Afghanistan," Paul said. "So I certainly don't think we're going to find peace in Syria."
The senator also praised Trump for making the call and argued "regime change" wasn't working in the region and that "this is what President Trump is so right about."
Fox News' Andrew O'Reilly contributed to this report.