Yes, a VPN can work with double NAT. However, there are some potential drawbacks to using a VPN with double NAT.