The first geocache in Australia was placed by Paul Edwards in Lane Cove National Park on 18 May 2000. Although the geocache was removed a year later, you can still visit the location and log a find as it is now a virtual.

Lane Cove (GC3E) by Paul Edwards

The next geocache in New South Wales was placed in Garigal National Park, near St Ives on 2 September 2000 — R&R (GC52) by Richard Ames (archived)

Three more geocaches were hidden in New South Wales in 2000:

• Frying Pan (GCF1) by Dave Walmsley in Chichester State Forest near Dungog
• Australia's Highest (GCF7) by Roland Turner, Anand Kumria, James Davidson in Kosciuszko National Park
• East of Ulan (GC154) by Alex near Murragamba, Central Tablelands (archived)