(CNN) - Sen. Rand Paul of Kentucky got some laughs Friday with a line inspired by the Army Sgt. Bowe Bergdahl release, but the political opposition found his remarks out of line.
“Mr. President, you love to trade people. Why don’t we set up a trade. But this time, instead of five Taliban, how ‘bout five Democrats,” Paul said to cheers at the Texas GOP convention in Fort Worth.
“I’m thinking John Kerry, Hillary Clinton, Nancy Pelosi. Couldn't we send them to Mexico?”
He was referring to U.S. Marine Sgt. Andrew Tahmooressi, who says he accidentally crossed the border from California more than two months ago with several guns in his car - firearms he says he legally owns, but are unlawful to bring into Mexico. Following Bergdahl's exchange, some lawmakers have renewed their calls for Tahmooressi's return.
Paul's remarks come as the potential presidential candidate tries to broaden his appeal to not only a wider swath of the Republican Party, but also to some Democrats.
He told a local radio station in Kentucky last month that people are looking for a candidate who carries “the best parts of what Republicans stand for and also some of the good things the Democrats stand for."
"A lot of people who aren’t that partisan one way or the other say a good mix of ideas from both parties might be what we’re looking for," he continued.
Michael Czin, press secretary for the Democratic National Committee, argued Paul's remarks are "completely out of line."
“Comments like this are just the latest example of the GOP politicizing important national security matters to feed to their base," he said in a statement. "Try for a little more civility going forward."
Earlier this week, Paul came out strongly against the Bergdahl trade, saying on Fox News he's not sure it would be a good deal, even "if we were trading for a Medal of Honor winner, much less trading for somebody who may well have been a deserter."
Paul said he would only entertain the idea of a prisoner swap if there was an end to the war in Afghanistan.
Asked what he would do if the released Guantanamo detainees get back on the battlefield and plot to kill Americans, Paul said, "there would be a drone with their name on it."
His comments Friday are the latest of seemingly stepped-up efforts to build his national security profile, an area of policy in which GOP donors have expressed skepticism about Paul, given his libertarian leanings.