New Tab page uses the same search engine as the Search Bar and the Location Bar. Do you have an AU Google search engine installed?

http://mycroftproject.com/google-search-plugins.html Three AU / Australia search engines available from the Mycroft Project.

Thank you.

I had to disable the No-Script add-on, to get the page you suggested to load properly, but then I was able to add the relevant search engine. The search box, within the page of a New Tab, is now home home-country search engine.

Hello,

I am glad to hear that your problem has been resolved. If you haven't already, please select the answer that solves the problem. This will help other users with similar problems find the solution more easily.

Thank you for contacting Mozilla Support.