Downer said the three countries were committed to helping Beijing participate
fully in the region.
"I think we all pretty much agree, even if we use different language, we want
to have a constructive relationship with China," Downer said.
He praised China's role in attempting to convince North Korea to return to
international talks on its nuclear programme, an outcome called for in the joint
communique.
In the statement, the trio also expressed serious concern over Iran's uranium
enrichment program and urged Tehran to return to talks with the United Nations'
nuclear watchdog, the International Atomic Energy Authority, and comply with its
demands.
"We have grave concerns about Iran's nuclear programme and discussed the need
for concerted action at the UN Security Council to convince Iran to promptly
suspend all enrichment-related activities," they said.
Downer urged Iran to abandon its decision to proceed with its "so-called
research program into uranium enrichment."
"We are concerned that they aren't showing a great deal of intention to do
that," he said.
Iraq was also discussed but Downer refused to give details on a possible
timetable for the withdrawal of Australian or Japanese troops.
"There was obviously discussions about many aspects of the Iraq issue and I
am not getting into those kinds of issues publicly," he told reporters.
The talks coincided with a 500-strong Sydney protest to mark the third
anniversary of the war in Iraq.
Organizer Anna Samson called for the immediate withdrawal of foreign troops.
"The US needs to admit that the military approach is not the answer to peace
in Iraq," she told AFP.
Taro Aso held bilateral talks with Downer later Saturday during which the
ministers agreed to strengthen their joint efforts to stamp out terrorism and
build their strategic relationship.
Rice left Australia Saturday for her return flight home.