南越国位于闽越国的西南面，疆域包含今日的两广与越北。南越国是秦朝南海尉赵佗于秦末时建立的国家，都城位于番禹。前196年，赵佗第一次臣服汉朝后开始，此时，南越国和闽越国同臣属于汉朝，皆为汉朝的外臣，是平等的关系。前135年，闽越王郢入侵南越国，赵眜请求汉武帝出兵，杀死了闽越王郢。在这之后，闽越国重新臣属汉朝，和南越国恢复了平等的关系直至南越亡国。
与东瓯国的外交.根据史记记载，闽越国与东瓯国的王室都是越国王室的后裔。当两国分别传位至无诸与摇时，皆被秦始皇征服并废位，后降级为隶属于秦