Trump made the comments in an interview Thursday with Bloomberg News.
"I think the immigration issue was poorly handled". The recusal allowed Deputy Attorney General Rod Rosenstein to appoint Mueller to investigate Russian Federation in May 2017, just days after the president fired FBI Director James Comey.
"I just would love to have him do a great job", the president said.
"What's happening is a disgrace, and at some point ... if it doesn't straighten out properly ..." After the recusal, Deputy Attorney General Rod Rosenstein appointed Special Counsel Robert Mueller to lead the probe, which Trump has called a "witch hunt". He declined to tell whether he would keep Sessions in office beyond November.
Another blow in Mr Trump's long-running feud with Mr Sessions, the president's complaint fits with his pattern of viewing the Department of Justice less as a law enforcement agency and more as a department that is supposed to do his political bidding.
Trump's 36 percent job approval is a slight tick downward from April, when the outlets last measured Americans' views of Trump and found him at 40 percent.
The president resumed his attacks on Session via Twitter last week, saying the attorney general had never fully exerted control over the Justice Department. "I view it as an illegal investigation" because "great scholars" have said that "there should never have been a special counsel".
Last summer, Graham said there would be "holy hell to pay" if Sessions was sacked, but this week, he said the relationship between Trump and Sessions "is not working". He charged that Mueller's probe was "highly conflicted" and that "real corruption goes untouched".
Trump has reportedly been discussing firing Sessions for months, airing his frustration with Republican members of the House and Senate, according to CNN.