Trump predicted to Parade that Obama would do well on the NBC series, despite having criticised the leader quite often over the last few years.
"I'd love to see Tom Cruise on the show and my friend Clint Eastwood," he commented.
The mogul added: "There are many political people I could choose. I think Barack Obama would do fantastically well!"
Trump's latest Celebrity Apprentice season features the returns of some of the show's most popular competitors, including Bret Michaels, Dennis Rodman and Gary Busey.
The Celebrity Apprentice boss said of the new cast: "We went by the great response we received to past contestants like Bret Michaels, Trace Adkins and Dennis Rodman.
"It's a very tough and nasty group. They really don't like each other too much!"
The Celebrity Apprentice airs Sundays at 9/8c on NBC