Tháng 10 năm 1961, dưới sự chỉ đạo của Park, Kim Jong-pil đã tiến
hành chuyến đi bí mật gặp gỡ Ikeda Hayato để sắp xếp cho chuyến
viếng thăm nhà nước của Park đến Nhật Bản trên đường đi
Washington một tháng sau đó. Kim sử dụng chuyến đi này để mở rộng
đầu mối liên lạc của Hàn Quốc ở Nhật Bản, gặp gỡ không chính thức
Kishi Nobusuke, Ishii Mitsujiro, Satō Eisaku, Kōnō Ichirō và Ono
Bamboku. Đây là những cuộc gặp không chính thức đầu tiên mà Kim
thực hiện với các lãnh đạo của Đảng Dân chủ Tự do Nhật Bản (LDP)
thông qua tiến trình của các cuộc đàm phán bình thường hóa. Park có
hy vọng cao về một thỏa thuận nhanh chóng. Bằng cách gửi đi phái
đoàn đa dạng nhất và chắc chắn là lớn nhất từ trước đến giờ đến các
cuộc đàm phán, Park cho thấy sự sẵn sàng của ông trong việc giải
quyết tất cả các lĩnh vực gây tranh cãi.
Vị lãnh đạo chính quyền quân sự xem Ngoại trưởng Mỹ Dean Rusk
là người trung gian thân thiện. Với việc Triều Tiên hoàn tất các thỏa
thuận về hiệp ước quốc phòng chung lần lượt với Liên Xô và Trung
Quốc vào tháng 7 năm 1961, Rusk đảm nhận vai trò người trung gian
giữa Seoul và Tokyo, ông viếng thăm Nhật Bản tháng 11 năm 1961 để
họp với Ikeda nhằm thuyết phục ông này về tầm quan trọng trong việc
đạt đến một thỏa thuận ban đầu với Hàn Quốc. Rusk hối thúc Nhật
Bản chia sẻ cùng Hoa Kỳ gánh nặng tài trợ cho các chương trình phát
triển kinh tế của Hàn Quốc bằng cách xem xét giải quyết đề xuất về
các tuyên bố sở hữu. Ngược lại, Ikeda giải thích với Rusk những khó
khăn về việc hợp tác với Hàn Quốc:
Các đảng đối lập [của Nhật], bao gồm Đảng Xã hội Dân chủ, phản đối mạnh mẽ
việc chi tiêu những khoản tiền khổng lồ nhằm giải quyết vấn đề về các tuyên bố.
Trong khi ở Hàn Quốc, chính quyền quân sự có thể thực thi các quyết định ngay
lập tức, ở Nhật Bản mọi thứ phải được thông qua những quy trình Nghị viện.
Chúng tôi chỉ đơn giản là không thể làm mọi thứ theo cách họ làm... Chúng tôi
đã phải trải qua rủi ro về một cuộc khủng hoảng hiệp ước an ninh hết lần này đến