North America is Region A, and Australia is Region B.
However, as you've noticed, lots of Blu-ray discs are region free. If you can believe that website that it is truly region free, then it should play on your machine.
For example, the French release
La Haine plays fine on my Region A Blu-ray player. France is Region B, but the disc is region free.