While serving as Foreign Affairs Minister, Tudela was held hostage for 126 days during the 1996–97 Japanese embassy hostage crisis.