Around the world millions of people get injured due to traffic accidents. Autonomous vehicles are expected to significantly reduce these numbers. To increase safety, autonomous vehicle communication can be used. Current vehicle communication networks called VANETs have security and privacy protection problems and the vehicle industry is reluctant to use them. Multi-Party Computation (MPC) is a cryptographic technique which allows a set of parties to compute the output of a function while not revealing the input. This paper investigates the potential and feasibility of multi-party computation to solve the present problems of autonomous vehicle communication. Two architectures are proposed and discussed on the basis of a literature study and interviews with experts in MPC and autonomous vehicle communication. The solutions seem to be feasible, but further experimentation is required to confirm this. The main obstacle for the implementation of MPC in autonomous vehicle communication is that at the moment, the autonomous vehicle industry is not concerned with improving autonomous vehicle communication.