For me, it's been 'gone' since 2017, when they shut down in Australia. They used to be available everywhere, but locked off international audiences when laws became inconvenient.
(Obviously you could VPN in, but it's a meaningful hassle.)
(Obviously you could VPN in, but it's a meaningful hassle.)
The coverage I could find suggested that they were available in three total countries: the USA, Australia, and New Zealand.
So there was no point at which they locked out "international audiences". They had a branch in Australia, and they closed 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.