This is incorrect based on Harari's book: Sapiens. Megafauna in Australia/America didnt have time to evolve, when humans migrated there. While, megafauna in Africa/Asia evolved with humans, so they learnt to survive.
Excerpt from the chapter - Guilty as Charged:
"Various human species had been prowling and evolving in Afro-Asia for 2 million years. They slowly honed their hunting skills, and began going after large animals around 400,000 years ago. The big beasts of Africa and Asia learned to avoid humans, so when the new mega-predator – Homo sapiens – appeared on the Afro-Asian scene, the large animals already knew to keep their distance from creatures that looked like it. In contrast, the Australian giants had no time to learn to run away. Humans don’t come across as particularly dangerous. They don’t have long, sharp teeth or muscular, lithe bodies. So when a diprotodon, the largest marsupial ever to walk the earth, set eyes for the first time on this frail-looking ape, he gave it one glance and then went back to chewing leaves. These animals had to evolve a fear of humankind, but before they could do so they were gone."