No self-propelled unit of more than 500 gross tons may embark on an international voyage unless it is issued the appropriate Convention certificate as described in §§ 107.401 through 107.413 of this subchapter.