The statement was released after the two lawmakers had dinner with the president.
"We had a very productive meeting at the White House with the president," the statement read.
"The discussion focused on DACA," it continued, referring to Deferred Action for Childhood Arrivals, the recently revoked Obama-era measure that allows youngsters who arrived in the country undocumented to receive deferred action on deportation and eligibility for work permits.
"We agreed to enshrine the protections of DACA into law quickly, and to work out a package of border security, excluding the wall, that's acceptable to both sides," the statement continued.
In a tweet Wednesday night, White House Press Secretary Sarah Huckabee Sanders said, "While DACA and border security were both discussed, excluding the wall was certainly not agreed to." Earlier, House Minority Leader Nancy Pelosi and Senate Minority Leader Chuck Schumer had announced that they reached an agreement with Trump "to enshrine the protections of DACA into law quickly, and to work out a package of border security, excluding the wall.Read more at USA Today