Use the multi city search tool with a MEL - SYD sector as flight 1 and MRU - CDG as Flight 2. MEL - SYD sector doesn't need to relate to Flight 2 in any way just as long as it predates Flight 2.
Won't be able to book this way - unless you actually want the domestic sector - but can check...