: Research in Vehicular Ad Hoc NETworks (VANETs) has evolved considerably over the last years. Security and privacy in VANETs have recently appealed special interest in the research community. In this paper we overview the main privacy concepts and explain why these are fundamental for wide adoption of VANETs. Then, a set of privacy requirements for VANETs is established and studied towards proposing a novel mechanism beyond the use of pseudonyms. In particular, this research demonstrates that there are still several challenges concerning privacy, which solution is feasible to be extrapolated from highlydemanding environments like e-Health. Finally this paper reports our work mainly describing the basis of a privacy mechanism that uses an authorization paradigm based on a Mandatory Access Control model and, a novel architecture that propagates trust information based on a vehicle's geolocation.