1987年11月29日，大韓航空858號班機於下午2時零5分在安達曼海上空突然發生爆炸，機上104名乘客和11名機組人員全部遇難。美國政府將這次事件標記為恐怖主義襲擊。根據抓獲的嫌疑犯，一名年僅26歲的女子金賢姬供述，她和她的搭檔即在被逮捕時自殺身亡的金勝一（70歲），持偽造的日本護照，分別化名為“蜂谷真由美”及“蜂谷真一”，將一顆定時炸彈放置於飛機的行李架內，爆炸時間定為9小時後。隨後兩位嫌疑人在中途下飛機。金賢姬稱，她與她的搭檔都是朝鮮的特工，他們進行這次行動的目的在於阻止韓國舉辦漢城奧運會。然而朝鮮從來沒有承認過此事，並認為這是韓國的栽贓，指是韓國自己炸毀飛機並陷害朝鮮。此事件發生後，美國在韓國的要求下，宣佈朝鮮為支持恐怖主義的國家。而金賢姬被捕後供出她的日語及日本生活習慣，是向一名遭朝鮮綁架的日本人田口八重子所教導的，因此讓朝鮮綁架日本人事件受到關注，使日本政府介入調查，之後並由首相小泉純一郎親訪朝鮮協調讓部份被綁架者得以返國。