Associated Press/Evan Vucci
President Donald Trump speaks during a meeting with Congressional leaders in the Oval Office of the White House, Wednesday, Sept. 6, 2017, in Washington.
The memo, obtained by multiple media outlets, comes after the Trump administration on Tuesday announced it would end DACA, the Deferred Action for Childhood Arrivals program, which protects from deportation roughly 800,000 undocumented immigrants who were brought to the US as children.
The memo suggests "proactively seeking travel documentation - or to apply for other immigration benefits for which they may be eligible."
"As noted, we expect Congress to pass legislation so this will hopefully be a moot point,"Department of Homeland Security spokesman David Lapan told CNN. "However, of course we would encourage persons who are in the country illegally to depart voluntarily, or seek another form of immigration benefit for which they might qualify."
The same memo noted that immigrants who lose their DACA protection "will not proactively be referred to ICE and placed in removal proceedings unless they satisfy one of the Department's enforcement priorities."
Generally, the DHS describes its "enforcement priorities" as undocumented immigrants who have been convicted of crimes or pose a threat to national security.
The DACA program will be phased out over six months, which gives Congress opportunity to enact a replacement program. If no such program is created, some DACA recipients will see their work authorizations expire as early as March 6, 2018. Others, whose permits are set to expire in the near future, may still renew their authorization by October 5, 2017 and receive another two years of protection.
Yet the Trump administration has already sent mixed messages on the future of DACA recipients - on Tuesday evening, President Donald Trump tweeted that if Congress is unable to "legalize DACA," he would "revisit this issue."