(CNN) Republican Sen. Rand Paul said Sunday he's "very proud" of President Donald Trump for his decision last week to withdraw US troops from Syria.

"I'm very proud of the President. This is exactly what he promised. And I think the people agree with him, actually," Paul, who represents Kentucky, told CNN's Jake Tapper on "State of the Union."

"I think people believe that we've been at war too long and in too many places. And that we do need to turn attention to problems we have at home here," he said, adding that attention needs to be paid to the country's infrastructure.

"We have a lot of problems in our country and I think people are tired of spending. You know, we spent several trillion dollars on these wars everywhere and I think the President promised that he'd be different," Paul said.

Shortly after Trump made his announcement to withdraw troops from Syria, Paul voiced his support on Twitter, writing that he's "happy to see a President who can declare victory and bring our troops out of a war."

Read More