A Northern Territory witness must simply be a person over the age of 18 years.

However if you want it to be acceptable in any other state you should to get it witnessed by a Justice of the Peace.

You can find a Justice of the Peace in the Northern Territory here.