From 2005-2007 it was available everywhere. It was a purely US operation, but the internet is international unless you take active steps to stop it.

In 2007 the copyright lawyers caught up with them and they locked it to US IP addresses: https://mashable.com/archive/pandora-international

Australia-specific operations were 2012-2017.