南越国的北部边界一直到南岭，包括今天广西北部的三江、龙胜、兴安、恭城、贺州，广东北部的连山、阳山、乐昌、南雄、连平、和平、蕉岭一线，大部分地区与长沙国交界；东部边界一直到今福建西部的永定、平和、漳浦，与闽越交界；南部边界一直到今越南中部的长山山脉以东及大岭一线以北的地区；西部边界到达今广西百色、德保、巴马、东兰、河池、环江一带，与夜郎、毋敛、句町等国交界。南越国的领土包括了今广东、广西两省区的大部分地区（今广东、广西两省区的陆地面积为41万平方公里），福建、湖南、贵州、云南的一小部分地区和越南的北部。