广西壮族自治区。根据查询百度地图信息显示，北海涠洲岛的地址位于北海市海城区，属于广西壮族自治区管辖。涠洲岛，位于广西壮族自治区北海市北部湾海域中部，北临广西北海市，东望雷州半岛，东南与斜阳岛毗邻。