Sen. Rand Paul says his Republican Party is posed to attract more youth voters, a demographic the GOP has struggled to make inroads with in recent presidential elections.

The Kentucky lawmaker told "Fox News Sunday" that while President Obama won the youth vote by a 3-to-1 ratio, young Americans increasingly are disillusioned with the president.

"The youth in particular have lost faith in this president, so I think there is a real opportunity for Republicans who do believe in the Fourth Amendment [protections against unreasonable government searches and seizures] to grow our party by attacking young people and bring that energy into our party," said the libertarian-leaning lawmaker, who is considering a 2016 presidential run.

Paul said the National Security Agency's controversial domestic spying programs conducted during the Obama administration, which Paul and many Republicans have condemned, is a key issue the party should use to recruit young people.

"Everything goes out through their cellphone. And they're very aware of their privacy, and they don't think when the government tells them that the Fourth Amendment doesn't protect your cellphone, doesn't protect your records, they don't accept that," he said.