Seoul and Kyiv have been locked in a diplomatic dispute since Ukraine transferred two North Korean POWs captured while fighting for Russia to South Korea.