Victorian health officials notified NSW Health of the confirmed case who visited Jervis Bay, Goulburn, Hyams Beach, and Vincentia.
The person reported the onset of symptoms on May 25 and was tested on Monday having driven back to Melbourne on May 24.
Victoria is in a “circuit breaker” lockdown with 54 active infections after three new cases were reported on Tuesday.
NSW Health has issued a list of venues of concern around Jervis Bay and is urging anyone who visited them at the times listed on the department’s website to get in contact, to get tested and to isolate until they receive further instructions.
The venues include the Green Patch campground and Booderee National Park at Jervis Bay, the Cooked Goose Cafe at Hyams Beach, Coles Vincentia Shopping Village and Trapper’s Bakery and Shell Coles Express Big Merino at Goulburn.
NSW Health said in a statement it may add new venues of concern and was increasing virus testing in the area, including a drive-through pop-up COVID-19 testing clinic in Huskisson.
Anyone who lives in Jervis Bay or has visited Jervis Bay since May 22 is asked to get tested and to isolate if they have even the mildest of cold-like symptoms.