历史上在南洋海岛上（西婆罗洲）曾经存在了110年的兰芳共和国，就是我国新兴的市民阶级（资产阶级）在国内发展受阻的情况下，在国外建立的一个资产阶级性质的共和国(1776年建立，1886年被荷兰侵略者消灭。
）罗芳伯，原名罗。
南洋立国，抗美斗苏做冷战第三极。
我们的口号是：开创华人帝国！
《龙起南洋》十九世纪中叶，中国在西方的入侵下开始沉沦！列强的坚船利炮轰开了国门，鸦片掠夺了国人的财富，神州蒙尘！ 机械、冶金双料博士龙宇飞回到晚清，崛起于南洋，推翻满清，搭上殖民扩张的末班车，实现民族复兴！ 龙。
题主这个问题其实不大好回答，因为下南洋的华人建立过很多政治实体，其中不少并未见于史书，所以现在具体哪个最早已经不好说。
目前查到的华人在南洋建立的第一个政权，是1397年在苏门答腊岛的三佛齐王国基础上的三佛齐王梁道。