本发明公开了一种结合网络地址转换的提供商边缘设备及其使用方法，该设备包括：网络地址转换模块，用于将网络地址转换规则绑定到虚拟专用网，同时根据网络地址转换规则生成网络地址转换映射条目表，网络地址转换映射条目表根据虚拟专用网ID区分地址重叠的虚拟专用网；路由模块，用于生成并通告网络地址转换路由，生成网络地址转换路由的标签表；访问控制列表模块，用于绑定访问控制列表到网络地址转换模块，并判断是否执行网络地址转换；报文转发模块，用于根据网络地址转换映射条目表和标签表进行报文的处理。本发明在提供商边缘设备设置NAT模块，减少了成本，管理灵活，同时解决了访问公共服务时VPN地址不能重叠的问题，网络规划管理方便。