Vehicular Ad hoc NETworks (VANETs) are an emerging technology which aims to improve road safety by preventing and reducing traffic accidents. While VANETs offer a great variety of promising applications, such as, safety-related and infotainment applications, they also raise a broad range of critical security and privacy challenges that must be addressed. A widely adopted approach to cope with the main security concerns capitalizes on the use of Public Key Infrastructures (PKIs). Despite the advantages of PKI-based approaches, sole use in a VANET environment cannot prevent certain privacy attacks, such as linking a vehicle with an identifier, tracking vehicles, and profiling user behavior. Additionally, since vehicles in VANETs will be able to store great amounts of sensitive, private information, unauthorized disclosure of such information should also be carefully considered. This chapter investigates several security and privacy issues in the context of VANETs. It introduces current state-of-the-art approaches, which address VANET’s privacy concerns in terms of anonymity, unlinkability, and minimal information disclosure.