Will Apple Watch work with cellular

I was wondering if a Apple Watch will work with a pre paid phone plan in Australia because I am looking at getting a cellular one but my phone is a pre paid plan not monthly

(the phone isn’t pre paid the sim is)