The men involved help about 6 p.m. Sunday after they became lost within the Royal park south of Sydney, a police statement said Monday.
“Unbelievably, we saw two men sunbaking naked on a beach on the South Coast,” commissioner Mick Fuller told reporters. “They were startled by a deer, saw the national ... park and got lost."
Their rescue involved police aircraft, the State Emergency Service and ambulance officers.
The men, aged 30 and 49, were fined 1,000 Australian dollars ($759) each for breaching a stay-home pandemic order that restricted them to Sydney, police said.
The younger man was found “naked and carrying a backpack” while the older man was “partially clothed," the police statement said.
“Clearly putting people in danger by leaving home without a correct reason, ... then getting lost within the park and diverting important resources faraway from the health operation, i feel they ought to be embarrassed,” Fuller said.
The temperature range on Sunday at Otford, the town nearest to where the lads were lost, was 3 degrees Celsius (37 degrees Fahrenheit) to 19 degrees Celsius (66 degrees Fahrenheit).
The pair were among 44 people fined by police on Sunday for breaching a public health order after Sydney began a two-week lockdown on Friday thanks to a replacement Covid-19 cluster.