Sen. Rand Paul, heir to his father Rep. Ron Paul's political establishment and following, said Friday that he is thinking about running for president, declaring that only a "libertarian-Republican" can unite the GOP.

Speaking on "The Andrea Tantaros Show with Jason Mattera," which debuted this week, the Kentucky Republican said that while he hasn't ruled a presidential run in 2016 in or out, the GOP is going to have to turn to somebody like him to win enough voters to beat a Democrat.

"We are going to have to have somebody a little bit different than we've had in the past," he told Tantaros on the show that replaced the Laura Ingraham Show on the Talk Radio Network. "Someone who can appeal to people in New England and on the West Coast. Someone who has a little more of a libertarian-Republican approach, I think, would have a better chance with independents and moderates.

"And so we'll think about it."

This week, he took a big step toward having a base to run for the White House by winning a seat on the Senate Foreign Relations Committee where he said he will have a voice on international issues.

His first foreign trip in his new role is something of a surprise. He's traveling to Israel and also meeting with officials in Jordan and the West Bank. His father and he have been knocked for being anti-Israel for their opposition to U.S. military aid.

But in the Tantaros-Mattera interview, he broke from his father and said that instead he is worried that foreign aid to Egypt must be blocked because the equipment could end up being used against Israel.

Asked about the differences with his father on foreign policy and Israel, Rand Paul said, "we will be slightly different on some policy."