Foreign Minister Julie Bishop says embassy officials in Riyadh are working closely with Saudi authorities to determine if any Australians were involved in a crush at the yearly hajj that killed at least 717 people.
"On behalf of all Australians, I offer my condolences to the families of pilgrims killed or injured during the hajj pilgrimage," she said in a statement from New York on Thursday.
Ms Bishop said embassy officials were in close contact with Saudi authorities but at this stage they had advised that no Australians had been involved.
She said Australians concerned for the welfare of family and friends at the hajj should contact the Department of Foreign Affairs and Trade's 24-hour consular emergency centre.
The fatal crush of people occurred in Mina on Thursday during the symbolic stoning of the devil ritual.
Ms Bishop is in New York to attend a series of UN events.
