王武国这个总统自然是选出来的，马来亚九个州在12月初举行了一次全民普选，选举本国元首以及国会。因为掌握南解大权，以及宣传到位，社民党以压倒性的优势获得了选举的胜利。
在总统大选中，因为其他党派的总统候选人甚至无法通过第一轮初选（南洋共和国总统大选为两轮投票制，第一轮进行初选，由党派候选人、公民团体推荐人、自荐者进行角逐，必须达到选票的百分之五才有资格进行下一轮的选举），所以王武国顺利成为了南洋共和国的第一任总统。
在国会大选中，社民党同样获得了压倒性的优势。一院制国会的326个议席，社民党共获得了301席，不仅仅是占据半壁江山的问题了，而是近乎包圆南洋国会。
出现这种局面的另一个原因是在马来西亚倒台后，如马华公会、民政党的党派都不被承认了，而且一些卖华投诚的举动也使得选民对于这些党派缺乏好感。社民党又有着自身的体量优势，在选举中数个领军政治人物不管是广播电视辩论，还是施政纲领的宣传，都取得了较大成功，而比起他们，那些由马华公会、民政党等转建而来的新党派则没有这么专业，输得一败涂地。
这一次的大败，也使得一些在野党开始抱团起来，希望在未来的选举中，形成执政联盟击败社民党取得执政机会。一些新党派雨后春笋般的建立起来，马华公会一分为三，变成了爱华党、自民党和南华公会党。民政党则去掉了马来西亚的前缀，变为了南洋民政运动党。由马来人、欣都人和一部分华人组成了另一个比较有潜力的党派，团结党，主要呼吁各族平等团结，不过这一次选举准备不好，没有进入选举阶段，只能等两年后的国会第一次改选再试峥嵘了。（根据《南洋共和国宪法》，国会每两年改选一半议员，每位议员任期4年）
“在今天这个令人振奋的日子里，我很高兴地代表全国民众，向全世界宣布，一个平等自由、友爱团结的南洋共和国，正式成立！”王武国的致辞中有着挺浓厚的模仿某伟人的味道，不过不减人们的激动情绪。人们欢呼着，抛起手中的帽子，挥舞着旗帜，庆祝这一胜利的日子。
林雪鸿也骄傲地看着这一幕，他低头对阿兹莉道：“接下来应该就是国防军的阅兵式了！”
南解军在建国后正式更名为南洋共和国国防军，不过军装、标志什么的都没有变化。国防军仍旧分为三大军种，其中陆军有12个战斗旅，夹杂后勤和文职人员后，总规模为8。5万人。空军有2万人，各类军机总计一千多架。海军情况有点特殊，人员为3。6万人，但装备却是不全的。
这是因为齐一鸣返回国内后，准备重新布置南洋国防军海军舰队。他给pla带回了数十艘052d驱逐舰和055巡洋舰，原本海军装备的05*的存在价值就很低了。而他也想用南洋海军作为控制印度洋的最佳助力，所以准备比照日本海自的那种规模打造一个大海军。
本身收取了马来西亚、印尼的大量岛屿之后，南洋共和国海疆面积广大，就需要大量的海军舰艇，所以建大海军也不奇怪了。
先期计划中，南洋海军将接收中国海军的一些舰船，加上现有的舰船，组成一个12艘05*型驱逐舰、16艘054a护卫舰、 艘056轻护舰、16艘039a潜艇的庞大主战舰队。其后视南洋共和国的财政情况，如果预算充足的话，齐一鸣打算给南洋海军1-2艘075型两栖攻击舰（4。2万吨级），增强反潜和制空的力量。
独立大广场上，身着国防军制服的方阵鱼贯经过。因为基本上是红警战士和从pla转籍过来的士兵，所以行进步伐完全是pla式的鹅步。这种阅兵专用步法最早兴盛于普鲁士陆军，随后传播到了很多国家，现在的苏联军队、pla、朝鲜人民军等军队都有着各具特色的鹅步。
毛子兵阅兵喊乌拉，pla阅兵喊为人民服务，北棒阅兵喊思密达（玩笑），而国防军也自然形成了自己的方式。
“万胜！万胜！万胜！”如同古代军队的雄壮之声，具有别具一格的吸引力。高呼万胜抱枪行进的国防军方阵，被来自世界几十个国家的媒体记者拍下来，发回到了各自通讯社。
尽管在成立时，只有中国、法国等少数十几个国家承认了南洋共和国（美国因为南洋共和国侵占了大片印尼土地而不满，没有正式承认，只建立了代办级外交），但每个国家都知道，如此强力的军力保障之下，除非世界大战爆发，不然南洋共和国将会继续存在下去。