平新艇事件
北朝鮮の社会安全省はただちに船員と船体の引渡しを要求する電報を日本政府によこした。また韓国政府も乗員13人の自由意志を尊重するように要求した。特に首謀者4人の身柄を引き受ける意向を伝えてきた。これは首謀者4人は共産主義から逃れてきた者(当時の韓国では北朝鮮からの亡命者を帰順勇士と呼んでいた)であり、もし北朝鮮に戻れば叛乱罪で死刑になるのは確実であったためである。
平新艇の叛乱は公海上で発生したため、国際法上は「旗国主義」により船籍のある北朝鮮に裁判権があるが、日本からすれば北朝鮮は未承認国家であり朝鮮半島唯一の合法政府は日韓基本条約で韓国のみと承認していた。そのため日本政府は船員の身柄取扱いに対し政治的判断をしなければならなくなった。また殺人事件を起こした叛乱者であるだけでなく海賊行為までしていたという事実も問題を複雑化させていた。そのうえ朝鮮総連と北朝鮮と関係の深い日本社会党が、北朝鮮当局の主張どおり13人全員を北朝鮮へ送還するように日本政府に要求した。
1966年(昭和41年)9月7日正午ごろ、北朝鮮の新義州にある新義州水産事業所所属の底引漁船「平新艇4-034号」(146トン)が僚船の「平新艇4-033号」とともに北朝鮮近海の黄海に出漁した。「平新艇4-034号」(以下、平新艇)には20人が乗船しており、水産高校の生徒4人に漁船の乗員13人、朝鮮労働党の党員と北朝鮮政府係員2人も乗船していた。また北朝鮮の漁船は民兵組織であるため武装していた。
9月13日に平新艇は漁場を移動中に僚船とはぐれた。この機会にかねてから共産主義に反感を持っていた副船長(当時26歳)と副機関長(同31歳)と甲板員2人(同29歳と21歳)は、2か月前から日本へ亡命するために密航する計画を立てていた。そして14日午前3時40分ごろ叛乱を起こし、役人が持ち込んだ火器で密航に反対する船長や機関長、党と政府の係員ら7人を射殺、現場海域で遺体を遺棄した。そして他の9人を船室に監禁し日本に向けて航行した。途中大韓民国(以下、韓国)の済州島近海で韓国漁船を襲撃し、日本付近の海図を強奪していた。