Hermie,
SQ recognises all accredited University degrees from all over the world. Therefore, your Australian degree should be recognised by SQ. BTW, SQ is a Goverment-Related Company, so the policies on accredited university degrees are in line with the Public Service Commission. A rule of thumb would be, if the PSC recognises the degree, likewise, SQ will surely recognise it too.
Cheers.