Officials said the Australian sailors took defensive positions when their ship was surrounded by five Iranian gunboats.
Officials said no shots were fired during the four-hour confrontation.
The incident is being compared to the case of 15 British sailors and marines who were captured at gunpoint by Iran in the Gulf in March.
The Britons were later released.
RFE/RL Iran Report
SUBSCRIBE For regular news and analysis on Iran by e-mail, subscribe to "RFE/RL Iran Report."