Contacts app on new iPad incorrectly assumes default country code
Please check the settings under

Settings > General > Language &amp; Region:


iPhone Language: English (Australia)
Region (Australia)


Ideally your iPad should detect your contacts' numbers correctly now, but it doesn't hurt to restart your device.

Also, after setting the settings above you may need to sign out of iMessage and log in again.