Air Koryo
2月19日、マレーシア警察は暗殺事件の容疑者として国外にいる4人の北朝鮮人男性を指名手配した。4人はそれぞれ33歳、34歳、55歳、57歳であり、全員が事件当日にマレーシアを出国していた。4人の身柄を確保するため、マレーシア警察は国際刑事警察機構（インターポール）をはじめとする外部機関の協力を要請した。匿名の情報筋によれば、4人の容疑者はマレーシアを出国後ジャカルタ、ドバイ、ウラジオストクなどを経由して平壌に帰還した。4人のほかにも、マレーシア警察は国内にいる3人の北朝鮮人男性（高麗航空の従業員、北朝鮮大使館の二等書記官を含む）の行方を追っていた。3人はマレーシアの北朝鮮大使館に逃げ込んだが、最終的に嫌疑が晴れたとして平壌に帰還することを許された。