De meeste goede VPN-diensten hebben een zogeheten no-logging policy. Dit betekent dat zij niets bijhouden over wat gebruikers doen terwijl ze met de VPN-dienst verbonden zijn. Hierdoor kunnen overheden geen informatie opvragen en kan achteraf niemand terugzien welke sites jij allemaal hebt bezocht of welke bestanden je hebt gedownload. Een belangrijke vooruitgang op dit gebied zijn zogenaamde diskless servers. Hierbij gebruiken de servers van de VPN speciale schijven waar alleen op korte termijn informatie wordt opgeslagen. Met deze servers kunnen ze informatie niet lang opslaan, al zouden ze het willen.