Three people are believed to have breached the NT's border controls by arriving from a declared coronavirus hotspot.
This group has been later found and quarantined, and a second group who they came into contact with has also been isolated.
Police have launched an investigation into the alleged border control breach on Monday.
Three men, aged 26, 27 and 29 plus a a 28-year-old female traveled into the Northern Territory by road in a private vehicle through a border control point on the Queensland and NT border.
A member of public sounded the alert telling police the men had traveled from a declared COVID-19 hotspot within the previous 14 days.
The NT's borders are open again but not to declared hotspots such as Victoria, Sydney and other areas of NSW.
Police are now tracing where the group had actually traveled from.
The four people have been located in Alice Springs where they have been isolated pending further inquiries being conducted.
Environmental Health Officers immediately identified two females, aged 19 and 24, and a 27-year-old male who had recent contact with the group in Alice Springs and these three are also in isolation.
COVID-19 testing and contact tracing in relation to all seven people is currently underway.
NT Police and the Department of Health will continue to maintain our current systems, plans and processes and work collaboratively to ensure our community is safe through a rapid responses to any information of concern.
This includes the continued compliance activities across the Territory.
The infringement penalty for failing to abide by the Chief Health Officer Directions issued under section 56 of the Public and Environmental Health Act 2011 is $5056 for an individual and $25,280 for a business.
Anyone with information relating to COVID-19 non-compliance concerns can call the 131 444 or the COVID-19 hotline on 1800 020 080.
For information on the changes to quarantine requirements, visit www.coronavirus.nt.gov.au
While you're with us, you can now receive updates straight to your inbox each Friday at 6am from the Katherine Times. To make sure you're up to date with all the news, sign up here.