En 1984, durante el gobierno del presidente Fernando Belaunde Terry se reconoció a la RASD y se establecieron relaciones diplomáticas. El primer embajador saharaui entregó sus cartas credenciales durante el gobierno del ex mandatario Alan García, pero en 1996, el entonces canciller Francisco Tudela suspendió, sin motivo alguno, las relaciones diplomáticas.