Sen. Rand Paul (R-Ky.) said the Republican Party has to “agree to disagree” with new members on social issues in order to grow the party.

“I think that the Republican Party, in order to get bigger, will have to agree to disagree on social issues,” Paul said in an interview with published Friday. “The Republican Party is not going to give up on having quite a few people who do believe in traditional marriage. But the Republican Party also has to find a place for young people and others who don’t want to be festooned by those issues.”

Paul, a contender for the White House in 2016, has been pushing the GOP to broaden its appeal to young people and minorities, calling it critical for the party’s future.