Sen. David Perdue (R-Ga.) said early Wednesday that a solution for recipients of the Deferred Action for Childhood Arrivals (DACA) program must be tied to border security, including a wall.

"Any DACA solution has got to include border security to include a wall, an end of chain migration, and an end to this diversity lottery," Perdue told "Fox & Friends," referring to President Trump Donald John TrumpUS reimposes UN sanctions on Iran amid increasing tensions Jeff Flake: Republicans 'should hold the same position' on SCOTUS vacancy as 2016 Trump supporters chant 'Fill that seat' at North Carolina rally MORE's demands.

"He's been very clear about that from the beginning," the Georgia Republican said. "He wants a compassionate solution to the DACA situation. He wants to give them certainty."

ADVERTISEMENT

Senate Majority Leader Mitch McConnell Addison (Mitch) Mitchell McConnellMomentum growing among Republicans for Supreme Court vote before Election Day Trump expects to nominate woman to replace Ginsburg next week Video of Lindsey Graham arguing against nominating a Supreme Court justice in an election year goes viral MORE (R-Ky.) earlier this week pledged to bring up an immigration bill in February as part of negotiations with Democrats to end the government shutdown.

The government had been shut down because Democrats had opposed a stopgap government funding bill put forth by Republicans because it did not include protections for DACA recipients. Those so-called Dreamers were brought to the country illegally as children could face deportation after Trump announced he was ending the Obama-era program.

Perdue, who has proven to be a hard-liner on immigration, met with the president following McConnell's promise.