In the tape played on US TV channel NBC, a voice presumed to be Mr Trump's expresses surprise at Omarosa Manigault Newman being fired the previous day.
"Nobody even told me about it," the male voice can be heard saying.
She is releasing a memoir soon and the White House have described her as a disgruntled ex-employee.