Uncrewed Surface Vessels (USV) have been gaining increasing attention from navies due to their potential to revolutionize maritime operations. USVs can be integrated into naval fleets and tasked to perform essential and dangerous missions, minimizing the requirement for humans to be physically present. In addition, USVs help enhance situational awareness, provide greater surveillance capabilities, and can operate for extended periods at sea, which are vital in modern maritime security operations. This paper reviews the current state of USV technology and its potential applications in the Australian naval fleet. A detailed review of USVs that are currently being developed for navies, the functions they are fulfilling, and the available control systems employed to operate them are discussed in this paper. As USVs become more prevalent, it is essential to address the challenges associated with their deployment. Thus, the paper includes a review of the Australian legal and regulatory frameworks required to ensure their safe and secure operation and how these regulations are being developed by stakeholder engagement. In addition, the paper discusses the challenges the Australian government would face in the process of future research and development of advanced uncrewed vessel systems.