Fox News contributor and former House Oversight Committee Chair Jason Chaffetz said Tuesday that he is "eternally optimistic" that a bipartisan deal can be reached on border security before the Feb. 15 deadline.

President Trump signed a bill last week that will keep the government funded until that date, and lawmakers must reach an agreement he approves of regarding border security or risk another government shutter.

"I think the president did the right thing. I know he took some heat by allowing this three weeks, you know the refresh, [but] he did the right thing," Chaffetz said on Fox & Friends.

Although some were critical of Trump's deal, claiming that he "caved" to Democrats, the president insisted he did not do so.

Varney's Take: Backlash to Brokaw's Comments Shows 'We Need a New Free Speech Movement'

Chaffetz said that Trump's State of the Union address will be a "pivotal moment" for him regarding his battle for border security funding.

"The president's on the right side of the substance. He's what the Border Patrol wants. He's for safety and security," Chaffetz said. "I've never seen a national party do well when they're on the side of 'let's let the bad guys run amok in this country.' That's just not a platform that you can sustain over time."

He said that both sides of the aisle can come to a compromise on border security and Trump's long-promised border wall.

"I think they're gonna get there," he said.

Watch the interview from Fox & Friends above.

Tomi: Pelosi Won the Shutdown 'Battle,' Now It's Up to Trump to 'Win the War'

'He's in a Lot of Trouble': Judge Nap on Roger Stone Arraignment, 'Nightmare' Arrest

Schlapp: Trump Has 'Perfectly Set the Table' for Negotiations on Border Security