Utiliser un VPN revient à déplacer sa confiance du fournisseur d'accès vers l'opérateur du service : le choix de cet opérateur est donc la question centrale.
Ils doivent se financer. Plusieurs ont été pris à revendre des données de navigation, à injecter de la publicité ou à intégrer des traceurs. Un service gratuit sans modèle économique explicite appelle une méfiance particulière.
Politique de conservation des journaux, idéalement vérifiée par un audit indépendant, juridiction de l'entreprise, protocoles proposés, protection contre les fuites de requêtes de noms de domaine, et interrupteur coupant le trafic si le tunnel tombe.
Le nombre de serveurs, les promesses d'anonymat total et les remises permanentes n'apportent aucune garantie. Les classements et comparatifs du secteur sont massivement financés par affiliation, ce qui doit conduire à une lecture prudente.
Utiliser un VPN est légal en France. Il ne rend en revanche pas licite ce qui ne l'est pas, et les opérateurs répondent aux réquisitions judiciaires des juridictions dont ils relèvent.