杨烜成立大越国，只因要解决对越南的和约问题，并不想因此激怒满清、太平天国。暂时而言，他仍旧需要太平天国作肉盾，替它挡住满清。
为此，杨烜又派何震川出使天京，向杨秀清、洪秀全馈送厚礼，又贿赂天朝大臣，请天国接受“大越国”为藩属国。
尽管如此，大越国的成立，依然令两广军民上下欢腾。军政学企干部也都很兴奋，觉得杨烜又向前迈出了一大步。
此次成立大越国，免不了又要有一番政制上的变革，在此简单叙述一二：
一、定国号为“大越国”。
杨烜更喜欢“中华帝国”这个国号，但假如这样，势必要引起满清、太平天国的强烈敌意。为韬光养晦计，他定国号为“大越国”，以示这是一个地方政权。
大越国表面上“遥尊太平天国”，其实完全自主。
全面改行公历，以星期计日，春节、清明节、中秋节等传统节日仍按阴历。
都城定为广东省广州市，即为原来的广州府。军政府改行新政制，将原来的省、府、县、乡，改为省、市、县、乡，长官改称省长、市长、县长、乡长、
仿照西方现代国家，设国歌、国旗、国微等。
国旗以黑色为底色，象征杨氏尚黑，以黑旗军起家；缀以红色木棉花，象征岭南乃越王龙兴之地，历经革命战争之牺牲。
国徽为红色木棉花。
国歌为《革命军进行曲，以示对军队的尊崇。
二、建立现代政府。
大越国最高权力机构，仍为越王府，下设军政委员会、军谘府、办公厅、秘书处等部门。
政府仍称“军政府”，实行政务院、省、市、县、乡五级政权。政务院为中央，首长改称政务卿，由越王任命，下辖广西、广东、交趾三省。政务院所属各部部长，由政务卿提名，报越王府军政委员会批准。
中央除了政务院之外，又有资政院、谘议院、大理院、都察院，分管立法、议政、审判、检察。
资政院与谘议院，相当于外国议院中的上院、下院。资政院多由勋旧元老担任议员，具有立法、监察等实权。谘议院由各地区推举而来，为普通军民提供参政议政机会。
大理院的改革最受瞩目，由七名大法官组成。大法官实行终身任职，当大法官辞职或者病逝时，由越王任命新的大法官，以保证司法审判的公正性。
第三、厘定官制，创设勋爵体系。
革命军正在稳步推行军衔制，深受官兵欢迎。
与军衔制相对应，军政府也开始着手为文官厘定官制。文官共分为十等，主要有两层含义：
一来对应革命军十级军衔；二来对应军政府政务院、省、市、县、乡五级政权每级又可分为正副两级。
从此之后，武官行军衔，文官行文官官制，又可互相对应。
官制之外，又有勋爵。
大越国的勋爵沿袭了传统爵位，分为王、公、侯、伯、子、男六等爵位，级别较少。
明朝的勋爵相当泛滥，特别是宗室勋爵，需要国家财政供养。到了明末时，“竭举国之力无以供养宗室”。
清朝的勋爵制度略有改进，但同样纷繁芜杂，足有十八个等级。
大越国继续沿用勋爵制度，但只定为六等爵位，可以说是新旧时代交替的特殊产物。
根据杨烜的设计，勋爵是一名荣誉称号。受封勋爵的人，不仅不能开府，连俸禄都没有，但在官场上具有任职、选拔上的优势。
站点：塔^读,欢迎下载^
这种称号可以继承，通常继承给长子，每继承一代降低一等，到了男爵之后就要除爵。
建国之初，杨烜对封爵非常谨慎。公爵暂时不授，预备等到杨烜称帝时，再分封功臣，振奋人心。
侯爵原定两人，分别是革命军总参谋长冯可钦、军政府政务卿杨国琛。
因罗大纲征越劳苦功高，杨烜特意封他为“靖南侯”。罗大纲也将带着这个新头衔，到顺化历代帝王庙中祭祀。