Ông Phạm Thanh Diễm đăng ký tìm đồng đội là ông Nguyễn Văn Sổ, sinh khoảng năm 1936. Là bộ đội miền Nam tập kết ra Bắc vào năm 1954.

Năm 1970, ông Sổ là Cán bộ Phòng Lao động – tiền lương Cảng Hà Bắc, thuộc tình Bắc Ninh. Năm 1972, ông Sổ kết hôn với bà Kiều, là công nhân bốc xếp tại cảng rồi sinh được một bé trai. Trong thời gian này, ông Sổ chơi thân với ông Phan Thanh Diễm.

Ông Phạm Thanh Diễm lúc trẻ, ảnh chụp năm 1970

Năm 1975, ông Diễm đã chuyển công tác đi nơi khác, sau đó ông Sổ cũng chuyển công tác vào Nam. Cuối năm 1975, ông Diễm nhận được thư của ông Sổ cho biết mình đang công tác tại Công ty Vận tải Đường sông Miền Nam Vataso rồi bặt tin từ đó.

Ông Diễm cũng nhiều lần vào Nam hỏi thăm nhưng không có thông tin.