Es durante este segundo periodo presidencial que Fujimori afrontará uno de sus episodios más difíciles. En diciembre de 1996 un comando del Movimiento Revolucionario Túpac Amaru (MRTA), comandados por Néstor Cerpa Cartolini, irrumpe en la Embajada de Japón en Lima y toma 72 rehenes.