Законы и нормы международного права не пишутся в расчёте на суперменов, способных в плавь выйдти в открытое море для того, чтобы кого-то там убить.
Но вопрос в чисто теоретическом смысле интересный. Приоритет будет иметь юрисдикция той страны, гражданином которой является убийца. Если он гражданин нескольких стран, между которыми нет соответствующего договора, то тут надо учитывать, что привязки к домицилию в МПП нет ( в отличии от международного частного права) . Так что. видимо, возможны два варианта: либо эти две страны как-то между собой договорятся, либо всё будет происходить по принципу " кто вперёд, того и тапки".