实际上，从南华联邦建立之初，对海洋问题就进行过深刻的讨论。
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，训练舰队，司令部所在地索龙。
十一，南华联邦战略部队
包含陆海空战略部队，司令部所在地索龙。