Assuming you have an active Internet connection and you've enabled Cortana, Microsoft has this to say about Cortana availability:
To use Cortana, your region and language settings have to be aligned. Check the following list of regions where Cortana is available, and the corresponding language for each of those regions.
- Cortana is available in these regions for these languages:
- Australia: