Magpies are an interesting one, as I learned somewhat recently, in that North America and Eurasia have magpies that are corvids like crows and jays, but the Australia ones are a different type of bird altogether. Where I am on the continent, we have no magpies though.

I also learned we have very different possums. It felt alien to me already just going to California and all the birds, plants, and bugs were different. Australia seems like it would be sensory overload getting used to all the unique life!