A finales de 2016, Pérez Cuéllar inició acercamientos al partido del Movimiento de Regeneración Nacional.