Trevor Noah (Photo: Getty)
In the clip, which has since been removed online, Trevor makes derogatory comments on the appearance of Aboriginal women.
The online backlash comes ahead of the 34-year-old's upcoming stand-up tour to Australia, calling on Australians to boycott the comedian's shows.
Social media users have been using the hashtag #boycotttrevornoahinoz to voice their opinions on the matter.
Trevor has since issued an statement on Twitter, writing: "After visiting Australia's Bunjilaka museum and learning about Aboriginal history first hand I vowed never to make a joke like that again. And I haven't."
He added: "I'll make sure the clip from 2013 is not promoted in any way."