The woman, 36, and the man, 52, allegedly entered the Territory from Queensland through the Barkly Highway border control checkpoint on July 31.

NT Police have issued the pair with notices to appear for making a false declaration at the border control point.

Police allege the pair listed a location in NSW as their only destination in the month before arrival.

"It was later identified they had been in a Victorian hotspot prior to entering the NT," police claim.

The pair will face court on November 14.

Incident Controller acting Commander Sachin Sharma said there is zero tolerance for providing false information to police about your travel arrangements.

"Police and our partnered agencies will continue to take all necessary actions to ensure the wellbeing and safety of Territorians.

More reading: Changes have been made to NT quarantine rules.

"We encourage cooperation from the public but will enforce all CHO directions to ensure compliance.

"The majority of those who have entered the Northern Territory have followed the advice of authorities."

NT Police and Environmental Health Officers continue to undertake compliance activities.

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.

A total of 32,047 compliance checks have now been completed and 150 fines issued.

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.