But House Speaker John A Boehner has signalled any action on immigration is unlikely this year because House Republicans do not trust President Barack Obama on the issue.
"The American people, including many of my members, don't trust that the reform that we're talking about will be implemented as it was intended to be," Boehner said yesterday, the day the poll was released.
The CNN/ORC International survey indicates that a majority of the public says that the government's main focus should be legalising the status of the undocumented rather than border security with Mexico.
Just over four in ten questioned say the main focus should be developing a plan for stopping the flow of undocumented immigrants into the US and for deporting those already here.
"The Republicans' insistence that border security be the primary focus of US immigration policy may have been a popular stand in 2011, but not necessarily in 2014," said CNN Polling Director Keating Holland.
The Democratic-controlled Senate last year passed a bipartisan illegal immigration bill that included an eventual pathway towards citizenship for most of the 11 million undocumented immigrants in the US.
According to the poll, more than eight in 10 support such a plan. There is little partisan divide, with 88 per cent of Democrats, 81 per cent of independents and 72 per cent of Republicans in agreement.
