TOKYO - Japan and Vietnam have agreed to sign a bilateral treaty for the mutual repatriation of sentenced persons, the Justice Ministry said Thursday.