President Donald Trump said Sunday that parts of his administration's deportation efforts went too far, telling CBS's 60 Minutes that the policy both helped and hurt Republicans in last week's midterm elections.

In the interview aired Sunday evening, Trump credited his administration with strong results at the border and in removing individuals with criminal records. He said he received an "A+" for closing the border and "very high marks for getting the bad ones out." However, he added that enforcement also affected people whose only violation was entering the country illegally, including those with jobs in landscaping, hotels, and other sectors who sometimes paid taxes.

"I think it was too tough," Trump said when asked if the deportation policy went too far. "I think it might be too tough, yeah. A lot of people would say that it's great, but a lot of people think it's too tough. I think, ultimately, that hurt me."

The remarks came days after Republicans suffered significant losses in the midterms, with Democrats gaining control of both the House and Senate. Trump noted divisions in public opinion, saying a large portion of the country supports allowing long-term residents who are working and contributing to stay, while others favor broader removals.

Trump expressed openness to working with Democrats on immigration legislation going forward, describing a potential deal as "doable." He distinguished between removing serious offenders and considering adjustments for others who have been in the country for years.

The interview occurred shortly before Trump named Stephen Miller, a key architect of prior hardline immigration policies, as his White House Chief of Staff. It remains unclear whether enforcement priorities will shift in response to the comments.

Trump has consistently highlighted successes in securing the southern border and prioritizing criminal deportations throughout his term.