Sen. Rand Paul (R-Ky.) on Friday applauded Sarah Palin for endorsing his proposal to cut $500 billion from the federal budget over the course of one year.

Paul praised the former GOP Alaska governor after she pressured congressional Republicans to pass a plan similar to Paul's during a Thursday night interview.

"@SarahPalinUSA  Thanks for recommending we take a more serious look @ budget cuts. #WethePeople understand the gravity of the budget problem," the Tea Party-backed senator tweeted.

Paul voted against a Republican plan this week that would have slashed $61 billion from last year's spending levels while funding the government through the end of the fiscal year. The Kentucky freshman said that the bill did not go far enough. The Senate failed to advance on Wednesday.

Palin, who is considering running for president, echoed Paul's sentiment on Fox News's "Hannity" show.

"I'm kind of embarrassed for some of the GOP — for them to be assuming that the American public believes that this is a serious discussion when we're only talking about $54 billion [sic] in cuts that they have on the table," she said after specifically mentioning Paul's plan. "We need much greater cuts."