While nothing is ever truly untraceable ... Before traveling, you should already have the VPN set up and working. In some countries, like China, you will have problems even downloading a VPN.