汉朝，皆为汉朝的外臣，是平等的关系。前135年，闽越王郢入侵南越国，赵眜请求汉武帝出兵，杀死了闽越王郢。在这之后，闽越国重新臣属汉朝，和南越国恢复了平等的关系直至南越亡国。
与东瓯国的外交.根据史记记载，闽越国与东瓯国的王室都是越国王室的后裔。当两国分别传位至无诸与摇时，皆被秦始皇征服并废位，后降级为隶属于秦朝的「君长」。前202年，楚汉战争结束，又皆因帮助汉高祖刘邦称帝，而分别受封复国，国号闽越与东瓯。前154年，汉朝发生七国之乱，兵败后，吴王刘濞逃至东瓯国避难，但却遭东瓯王