US Republican Senator from Kentucky Rand Paul addresses the 2015 Conservative Policy Summit at the Heritage Foundation in Washington on January 13, 2015. Paul is a possible presidential candidate in next year's election.  AFP PHOTO/NICHOLAS KAMM        (Photo credit should read NICHOLAS KAMM/AFP/Getty Images)
NICHOLAS KAMM/AFP/Getty Images/FILE
US Republican Senator from Kentucky Rand Paul addresses the 2015 Conservative Policy Summit at the Heritage Foundation in Washington on January 13, 2015. Paul is a possible presidential candidate in next year's election. AFP PHOTO/NICHOLAS KAMM (Photo credit should read NICHOLAS KAMM/AFP/Getty Images)
Now playing
06:37
Paul: Temporarily ban visitors from 33 countries
rand paul
CNN
rand paul
Now playing
03:57
Rand Paul sides with Trump over US intel
CNN
Now playing
02:03
Paul: Putin will never admit to election hack
Sen. Rand Paul speaks on Capitol Hill.
POOL
Sen. Rand Paul speaks on Capitol Hill.
Now playing
02:33
Attorney: Rand Paul attack was not political
CNN
Now playing
01:26
Rand Paul: I never wanted government shutdown
Sen. Rand Paul, Mike Pompeo nomination vote
CNN
Sen. Rand Paul, Mike Pompeo nomination vote
Now playing
01:44
Sen. Rand Paul: Pompeo has reassured me
Now playing
01:42
Paul: I'll do everything to block Trump picks
rand paul assault injuries es live_00002205.jpg
rand paul assault injuries es live_00002205.jpg
Now playing
00:40
Sen. Paul's injuries worse than first reported
CNN
Now playing
00:40
Sen. Rand Paul assaulted in Kentucky home
Travel Pool material of President Trump motorcading to and from his golf outing today, plus a read-out from Sen. Rand Paul    Note from the travel pool producer:  President Trump and Sen. Paul stayed in the SUV for a few minutes before disembarking.   After that, the senator gave a brief readout of their time together (on-camera). He said they discussed tax reform and health care (Paul also praised the president's golf game).
Pool
Travel Pool material of President Trump motorcading to and from his golf outing today, plus a read-out from Sen. Rand Paul Note from the travel pool producer: President Trump and Sen. Paul stayed in the SUV for a few minutes before disembarking. After that, the senator gave a brief readout of their time together (on-camera). He said they discussed tax reform and health care (Paul also praised the president's golf game).
Now playing
00:42
Rand Paul says Trump beat him at golf
Alex Wong/Getty Images
Now playing
01:46
What's the difference between Ron Paul and Rand Paul?
rand paul
CNN
rand paul
Now playing
01:30
Rand Paul on GOP bill: Start small and build
CNN
Now playing
01:11
Rand Paul insists on 'clean repeal vote'
Now playing
01:21
Rand Paul cautions Trump not to pardon family
Now playing
00:58
Paul: 'Stupidity' preventing a Syria solution
AFP/Getty Images
Now playing
01:13
President Trump and Rand Paul before the thaw

Story highlights

The ad will begin airing Monday in early states Iowa and New Hampshire

The Kentucky Republican has struggled to gain traction in the polls

Watch the CNN Republican debate Tuesday, December 15 at 6:00 p.m. ET and 8:30 p.m. ET.

Washington CNN —  

Kentucky Sen. Rand Paul is out with a new presidential campaign ad that takes aim at the national security credentials of Ted Cruz and Marco Rubio, his Senate colleagues who are faring better than him on the presidential campaign trail.

Called “Learn from Mistakes,” the minute-and-a-half long ad cites two Iraqi refugees who settled in Kentucky in 2009 who later pleaded guilty to supporting terrorism.

The ad will begin airing Monday in early states Iowa and New Hampshire, ahead of the CNN-hosted GOP debate on Tuesday, according to Paul’s campaign. The networks that will air the ads and size of the buy were not disclosed.

The narrator then says “some refused to learn from mistakes” as clips play of the Texas and Florida senators expressing openness to welcoming refugees. The clips imply both supported accepting Syrian refugees without condition, though both Cruz and Rubio have called for halting any program accepting refugees from Syria in the wake of the Paris terrorist attacks.

RELATED: How Trump took the GOP by storm

The ad goes on to paint Paul as tougher on national security.

“Rand Paul sounded the alarm,” the voice over says, as a clip plays of Paul on Fox News saying he opposed the Gang of Eight immigration bill Rubio helped author.

“Rand Paul wrote the amendment to suspend visas to nations with high risks of terrorism, but Marco Rubio voted no,” the narrator says.

Paul has called for not just scrutinizing refugees, but disallowing easy access to any visitors to the U.S. with ties to at-risk regions.

The Kentucky Republican has struggled to gain traction in the polls and has hovered in the low single digits for months. Cruz and Paul, meanwhile, have been cementing spots among the top four candidates in recent weeks.

Foreign policy has been an area setting Paul apart from the field since the beginning of his campaign. A libertarian-leaning Repubilcan, Paul favors a more isolationist policy than his colleagues, and in the last presidential debate got into a heated argument with Rubio over military spending. Paul advocated for cutting military spending with overall government spending, hitting Rubio for wanting to increase defense dollars.