This paper argues there’s a need for a whole-of-government approach to Australia’s external fisheries policy that recognises clear linkages between fisheries and foreign, trade, and strategic policy. Extending and complementing current stakeholder engagement practices is the key to this approach. Regional fishery management organisations (RFMOs) and arrangements allow Australia to promote a strong approach on sustainable and responsible fishing practices and develop regional instruments to protect our fish stocks and wider regional interests.