It seems that you are in the US, correct? The NTSC video standard is used in the US, while Australia (and UK and many other countries) use the PAL format. NTSC is 720x480 at 29.97fps while PAL is 720x576 at 25fps. You could export from an NTSC source to a PAL format, but no need for that - PAL DVD players will play NTSC DVDS, as the conversion hardware is built into PAL DVD players. So just make an NTSC DVD and you ought to be fine. Converting NTSC to PAL via software will not yield very good results anyway, without specialty software.
I don't know if your source is 1080i or 1080p, but export from Premiere using the "MPEG-2 DVD" format, and choose an appropriate preset, either "NTSC DV Widescreen" for 1080i source or "NTSC DV Widescreen Progressive" with 1080p source. Take the results into Adobe Encore to author and burn to DVD.