(CNN) Republican Sen. Ted Cruz called President Donald Trump's decision last week to recognize Israel's sovereignty over the Israeli-occupied Golan Heights a "tremendous" move Sunday.

"What the President did this week was tremendous. He recognized that the Golan Heights is legitimately now a part of Israel. That's something I've been pushing for, for over a year," Cruz told CNN's Dana Bash on "State of the Union."

"I think it is good foreign policy for Israel, and it's good foreign policy for the United States," the Texas senator said, adding that he has previously introduced legislation in the past several months that recognizes Israel's control over the region.

"A number of Democrats in the House have spoken out in favor of that legislation. There's bipartisan agreement to do this," he said.

The announcement last week from the President came in the form of a tweet in which he said the Golan Heights "is of critical strategic and security importance to the State of Israel and Regional Stability."

Read More