Story highlights Paul is a former rival of Trump's in the 2016 race

He will have a vote to confirm nominees for Trump's Cabinet

Washington (CNN) Republican Sen. Rand Paul said there's a "potential problem" with retired Gen. David Petraeus as secretary of state because of his "similarities" with former Democratic nominee Hillary Clinton on classified information.

"You know, I think the problem they're going to have if they put him forward is there's a lot of similarities to Hillary Clinton as far as revealing classified information," Paul told CNN's Wolf Blitzer on "The Situation Room." "I think that's a potential problem."

Petraeus, once a widely celebrated military leader who oversaw operations in Afghanistan and Iraq, was sentenced to serve two years on probation and to pay a $100,000 fine for sharing classified information with his biographer and lover, Paula Broadwell.

But during the campaign, Trump castigated Clinton for her handling of classified information, despite the fact that an FBI investigation resulted in no charges being brought against her.

Read More