Lagos, Nigeria (CNN) South African comedian Trevor Noah is facing heavy criticism after a video of a stand-up routine from 2013 where he made a joke about Australia's Aboriginal women resurfaced online.

Australians on social media are now calling for a boycott of his tour scheduled to begin with a performance at Melbourne's Hisense Arena on August 23.

Noah can be seen making a joke about Aboriginal women in the video, which was first shared by Australian photographer, LaVonne Bobongie.

Well this is horrible. I'm surrounded by countless beautiful Aboriginal women @Trevornoah #boycotttrevornoahinoz https://t.co/gVeLXANzqA — LaVonne Bobongie (@_LaVonne_) July 22, 2018

"All women of every race can be beautiful," the host of the Daily Show said.

"And I know some of you are sitting there now going, 'Oh Trevor ... I've never seen a beautiful Aborigine' But you know what you say? You say, 'Yet.' Because you haven't seen all of them, right?"