八三年三名北韓特工在緬甸仰光放置炸彈，試圖暗殺到訪的時任南韓總統全斗煥，事件造成二十一人死亡，死者包括副總理徐錫俊在內的四名南韓政府高官，北韓與緬甸因此斷交。諷刺的是，其中一名北韓特工姜閔哲，卻是促成兩國恢復來往的原因。九十年代初，兩國為了商討引渡姜閔哲返回北韓而秘密會面，兩個同樣受到國際社會譴責為獨裁的國家，發現彼此有頗多相似之處，資金不足的緬甸需要採購更多武器對付國內種族叛亂分子，北韓亦願意接受以物易物的交易方式，兩國一拍即合。加上同樣受到來自美國的壓力，兩國的關係因此愈趨緊密，但合作關係一直保持低調。緬甸一份雜誌更報道，緬甸軍政府試圖向北韓購買核武，儘管分析家認為可能性不大，但不排除緬甸或透過與北韓合作，取得長程導彈技術的可能性。