Collectively, the RFSUs form the Regional Force Surveillance Group commanded by a Colonel based at the 2nd Division Headquarters in Sydney.
Prior to the existence of the RFSUs, surveillance in the remote north was carried out by the Special Air Service Regiment (SASR).
However, in the late 1970s and early 1980s, the SASR responded to the changing global security environment and identified counter-terrorism as the second area that they needed to specialise in.
This, coupled with the possibility of overseas deployments, meant that the SASR would be hard pressed to maintain an effective domestic reconnaissance force whilst also fulfilling their other (new) roles.
In the event of a small or large scale insurgency in the north, the RFSUs role would be to detect enemy landings, especially near the important economic and defence infrastructure in their areas of operation.
These patrols were conducted in extremely harsh conditions, with little or no support or resupply - so this unit needed men who were very resourceful, independent, motivated and positive.
Many of the soldiers from the NAOU later went on to join Z Special Unit and fought (and died) conducting commando operations against the Japanese in South East Asia.
Each RFSU was formed by expanding and re-designating an independent rifle company: Since their establishment the RFSUs have proven highly successful and have made a significant contribution to the security of northern Australia.
Indigenous skills of patrol, pathfinding and outback survival have a proud record in Australia assisting colonial and modern-day law enforcement and military operations.