Sen. Ted Cruz (R-Tex.) said in an interview broadcast Sunday that he disagrees with Sen. Rand Paul (R-Ky.) on foreign policy, stoking an emerging divide between the tea party favorites ahead of a possible 2016 presidential primary.

"I'm a big fan of Rand Paul; he and I are good friends. I don't agree with him on foreign policy," Cruz told ABC's "This Week With George Stephanopoulos." "I think U.S. leadership is critical in the world, and I agree with him that we should be very reluctant to deploy military force abroad, but I think there is a vital role, just as Ronald Reagan did."

Paul, who is known for espousing a more libertarian approach to foreign policy and national security, has come under criticism that he is not strong enough on this front. But he hit back against critics Sunday, saying that those who claim he is not strong enough are trying to score political points.

"I think those who would try to argue that somehow I'm different than the mainstream Republican opinion are people who want to take advantage for their own personal political gain. I'm a great believer in Ronald Reagan. I'm a great believer in a strong national defense," Paul said on "Fox News Sunday."

Paul and Cruz appeared to disagree on another front. The Texas senator criticized three of the past four GOP presidential nominees in his speech at the Conservative Political Action Conference last week. When asked about it Sunday, Paul said, "I would just say that everybody has their own style. My style is that I stand for things, and I don't think -- people don't question whether I stand for principle. But I don't spend a lot of time trying to drag people down."