實際上，從南華聯邦建立之初，對海洋問題就進行過深刻的討論。
1960年12月10日，南華聯邦內閣就以——海洋權益和我國國家利益與安全為主題召開過討論會，與會人員圍繞——我國海洋權益面臨的形勢和挑戰、維護我國海洋權益的對策和建議等議題進行了深入探討，認為海洋權益關乎國家的核心利益，必須走海洋強國之路，建議加快制定海洋基本法，建立統一的海洋警備隊伍。
南華聯邦軍事科學院院長劉精松上將在會上分析了當前的形式，認為要強化與統合海上維權力量建設，強化國家海洋管理的後續工作。
南華聯邦國防大學武桂馥少將在發言中指出，海洋強國戰略的核心是科學統籌海洋維權、海洋開發與海上防衛力量的建設與發展，我國海上防衛作戰能力日益躍升，已具備有效捍衛我領土主權與海洋權益的軍事實力基礎，必須堅定不移地走海洋強國之路。
獨立研究機構海洋政策與管理研究室主任王芳在發言時建議，應在憲法中規定海洋的戰略地位，同時制定《南華聯邦海洋基本法》，以立法形式把建設海洋強國戰略固定下來，應盡快組織力量制定和實施建設海洋強國的戰略規劃，同時建立國家海洋事務高層決策與協調機制，在內閣設立專司海洋事務的職能部門。
她建議，到1963年形成統一的、擁有警察職能的海洋警備隊伍，平時擔任行政執法任務，戰時協同國家海軍部隊執行作戰任務。
隨後，在整編的海洋警察做出了如下的結論，所有海洋警察配備的艦船裝備全部為現役作戰裝備。
每個支隊以1艘1500噸級近海戰斗艦，3艘1000噸級近海戰斗艦，2艘500噸級掃雷艇，10艘500噸級武裝巡邏艇，30艘300噸級武裝巡邏艇，50艘200噸級武裝巡邏艇組成的海洋警察大隊12支，負責國土海域內的任務。
指揮官為警上校，這實際上已經是一支小型艦隊，對當時的警察總監李英杰警上將是一個很重的任務。
每三個支隊組成一個總隊，指揮官為警少將。
駐扎地和任務範圍為蘇門答臘島及附近海島，蘇拉威西島，摩鹿加群島及西南群島各一個總隊，伊里安島及東部島嶼，加里曼丹島各一個總隊。
1985年年底，新整編的南華聯邦軍隊由南華聯邦國防部予以公布。
一，南華聯邦蘇門答臘軍區
駐守蘇門答臘島地區，軍部駐扎巴東，下轄第一和第二裝甲旅，其戰略作戰方向不言而喻。
南華聯邦的裝甲旅具有強大的裝甲突擊能力、火力和地面機動能力，作為南華聯邦重型陸軍部隊是南華聯邦應付大規模戰區戰爭和地區危機的決戰力量。
南華聯邦的裝甲旅裝備過重，難以進行大規模空投，因此不具有整支部隊建制的快速機動能力，重型坦克、戰車受地形限制大，不適合進行山地戰和巷戰，另外機步營防空能力較弱也是這支部隊的缺陷之一。
二，南華聯邦加里曼丹軍區
駐守加里曼丹島，軍部設在巴里巴里，下轄第三和第四裝甲旅，第二空降旅。
三，南華聯邦蘇拉威西軍區
駐守蘇拉威西島及附近島嶼，軍部設在德爾納特，下轄第五裝甲旅。
四，南華聯邦摩鹿加軍區
駐守整個摩鹿加所有島嶼，軍部設在帝力，下轄第一空降旅。
南華聯邦空降旅建立的目的是滿足南華聯邦全球範圍內中、低強度應急作戰的需要，部隊機動能力強，可經海、陸、空運部署到世界上任何一個地方，一旦到達可立即投入戰斗，具有較好的山地近戰和夜戰能力，並有一定的反裝甲和低層防空能力，但攻擊能力不強，缺乏空中支持時，在敵方的優勢炮火下，生存能力較弱。
空降旅通常與空軍聯合作戰，空軍負責空運、空中支援和補給，這使空降旅成為刀鋒之刀鋒的同時，也成為最易折刃的刀鋒，在作戰中往往要比其他部隊付出更大的犧牲。
空降旅可以跨越復雜地形障礙，執行機動—打擊—再機動—再打擊的作戰，進攻時其突擊能力可以達到每24小時150公里，並能持續72-96小時，一次蛙跳可深入敵縱深60-70公里。
五，南華聯邦伊里安軍區
駐守伊里安島，軍部設在索龍，下轄第六和第七裝甲旅，第三空降旅。
六，南華聯邦華夏龍突擊隊
現役規模5000人，由15個大隊組成，每個大隊兵力為300人。
南華聯邦突擊隊的主要任務是︰非傳統作戰、直接行動、特種偵查、反恐怖、心理戰、民間事務、聯合作戰/支援、人道/內中心等等。
部隊裝備有各種直升機和單兵武器、通訊器材等，隊員具有很強的獨立和單兵作戰能力，一般能講多種語言，會使用各種武器、駕駛各種交通工具，精于伏擊、爆破、綁架、暗殺、可空降、潛水，能從事山地、叢林、沙漠、雪地等特種作戰和游擊戰等等。
七，南華聯邦海軍陸戰旅
1，南華聯邦海軍陸戰隊第一旅
駐扎在整個西非海岸，旅部所在地利伯維爾港。
2，南華聯邦海軍陸戰隊第二旅
駐扎在整個東非海岸，旅部所在地留尼旺。
3，南華聯邦海軍陸戰隊第三旅
駐扎在整個印度洋島嶼地區，旅部所在地大尼科巴島。
4，南華聯邦海軍陸戰隊第四旅
駐扎在摩鹿加群島各島嶼，旅部所在地帝力。
5，南華聯邦海軍陸戰隊第五旅
駐扎在伊里安島及附近島嶼，旅部所在地萊城。
八，地面訓練部隊
駐扎在布魯島，每個兵種各一個營級單位，司令部在布魯島。
九，南華聯邦飛行集群
1，南華聯邦第一飛行集群
駐扎在蘇門答臘島，司令部所在地巨港。
2，南華聯邦第二飛行集群
駐扎在加里曼丹島，司令部所在地。
3，南華聯邦第三飛行集群
駐扎在蘇拉威西，司令部所在地德爾納特。
4，南華聯邦第四飛行集群
駐扎在伊里安島，司令部所在地索龍。
5，南華聯邦第五飛行集群
駐扎在伊里安島，司令部所在地萊城。
6，南華聯邦第六飛行集群
駐扎在馬達加斯加，司令部所在地安齊拉納納。
7，空軍訓練部隊
駐扎在摩鹿加群島，司令部所在地布魯島。
8，南華聯邦第一轟炸機群，司令部所在地索龍。
9，南華聯邦第二轟炸機群，司令部所在地索龍。
十，南華聯邦海軍艦隊
1，第一艦隊，司令部所在地科納克里。
2，第二艦隊，司令部所在地安齊拉納納。
3，第三艦隊，司令部所在地巴東。
4，第四艦隊，司令部所在地馬辰。
5，第五艦隊，司令部所在地萊城。
6，第六艦隊，司令部所在地帝力。
7，訓練艦隊，司令部所在地索龍。
十一，南華聯邦戰略部隊
包含陸海空戰略部隊，司令部所在地索龍。