"What the president did this week was tremendous. He acknowledged that the Golan Heights are now legitimately part of Israel. I've been working on it for over a year," Cruz told CNN's Dana Bash on "State of the Union."
"I think it is a good foreign policy for Israel, and it is a good foreign policy for the United States," said Senator of Texas, adding that he has previously introduced legislation in recent months recognizing Israel's control of the region.
"A number of Democrats in the House have spoken to that legislation. There are two-party agreements to do so," he said.
Last week's message from the president came in the form of a tweet where he said Golan Heights "is of critical strategic and security importance to the state of Israel and regional stability".
The new position reversed the long-standing US policy of the region and handed Israeli Prime Minister Benjamin Netanyahu a significant foreign policy victory less than three weeks before the Israelis went to the polls to decide whether he would remain in power.
Cruz told Bash that he hopes "Congress will address the legislation I introduced and put the president's determination into US law".
"It is in Israel's security interest and it is critical in the security interest of the United States. The president did the right thing here, Cruz said.