Phaolô Nguyễn Văn Bình
Tổng giám mục Thành phố Hồ Chí Minh > Sức khỏe suy yếu, tìm người kế vị (1992 – 1993)

Tòa Thánh Vatican có quyền đề cử ứng viên kế vị Tổng giám mục Nguyễn Văn Bình. Trong khi đó, chính quyền Việt Nam có quyền chấp nhận hay bác bỏ ứng viên mà Tòa Thánh đề nghị. Ngày 14 tháng 1 năm 1992, phái đoàn Toà Thánh do Đức ông Claudio Maria Celli dẫn đầu đến Hà Nội để làm việc với chính phủ Việt Nam, đề nghị giải pháp toàn bộ gồm ba điểm: Một là bổ nhiệm Giám mục Phaolô Giuse Phạm Đình Tụng hiện là Giám quản Tông Tòa trở thành tổng giám mục Hà Nội; hai là Giám mục Phanxicô Xaviê Nguyễn Văn Thuận hiện là tổng giám mục phó Thành phố Hồ Chí Minh được thuyên chuyển về làm tổng giám mục phó Hà Nội; và ba là Giám mục Nicôla Huỳnh Văn Nghi làm tổng giám mục phó Tổng giáo phận Thành phố Hồ Chí Minh. Tuy nhiên, do chính phủ Việt Nam không chấp nhận Giám mục Thuận làm tổng giám mục phó Hà Nội, và Toà Thánh cho đây là biện pháp toàn bộ nên giải pháp ba điểm này bất thành, phái đoàn Toà Thánh trong lần làm việc với chính phủ năm 1994 thừa nhận đây là một sai lầm.
Trong khoảng thời gian kéo dài từ năm 1977 đến 1991, song song với việc hoàn chỉnh bản dịch cuốn sách Các giờ kinh Phụng Vụ, nhóm dịch thuật tiến hành dịch Tân Ước. Việc cơ bản hoàn tất cuối năm 1986, khi có bản quay rô-nê-ô đầu tiên. Từ năm 1987, Tổng giám mục Nguyễn Văn Bình gợi ý nhóm dịch thuật nên dẫn nhập và dịch chú thích cho cuốn Tân Ước. Tháng 6 năm 1993, nội dung sẵn sàng xuất bản. Tòa Tổng giám mục xin phép cho xuất bản và sách Tân Ước phát hành ngày 13 tháng 8 năm 1994. Sách Tân Ước bản dịch mới này mất 17 năm để hoàn thành.
Tháng 8 năm 1990, Nguyễn Văn Bình đề nghị linh mục Antôn Nguyễn Ngọc Sơn cần có hoạt động cho giới trẻ. Đáp lại đề nghị này, linh mục Sơn hứa với tổng giám mục Bình sẽ viết sách về các loài hoa. Tháng 1 năm 1993, Sứ điệp loài hoa ra mắt và được đón nhận rộng rãi, hết 35.000 cuốn trong lần xuất bản và tái bản đầu tiên. Nhận thấy kết quả tốt đẹp này, Nguyễn Văn Bình viết thư xin phép Sở Văn hóa Thông tin Thành phố Hồ Chí Minh cho phép tái bản lần II. Tuy vậy, dù ba lần viết thư xin phép, đề nghị này không được hồi âm. Say này, linh mục Ngọc Sơn tìm hiểu lý do không cấp phép vì sách bị liệt vào dạng sách cấm do nhắc đến loài hoa bất tử. Một nhóm nữ tu có mong muốn phục vụ người nghèo. Họ đến gặp linh mục Bảo Tịnh Vương Ðình Bích, Tổng Phụ trách quốc tế toàn dòng và xin được thành lập dòng nữ tại Việt Nam. Ngày 14 tháng 9 năm 1992, Tổng Giám mục Nguyễn Văn Bình chấp thuận việc hình thành nhóm nữ Ðức Mẹ Người Nghèo.
Sau đó, cuộc gặp từ ngày 1 đến ngày 7 tháng 2 năm 1993, phái đoàn Toa Thánh đưa ra giải pháp toàn bộ mới, trong đó lược bỏ đề nghị đầu tiên so với năm 1992, vẫn giữ nguyên 2 đề nghị sau về các giám mục Huỳnh Văn Nghi và Nguyễn Văn Thuận. Nhưng chính phủ Việt Nam chỉ đồng ý đề nghị thứ hai về phần Giám mục Nghi mà không chấp nhận Giám mục Thuận ra Hà Nội. Vì Tòa Thánh cho đây là một giải pháp toàn bộ, Tòa Thánh không bổ nhiệm Giám mục Nghi làm Tổng giám mục phó như đã định. Tổng giám mục Celli được nhận định là đã cố gắng linh động nhằm chọn được các giám mục kế vị ở Hà Nội để kế vị Hồng y Tổng giám mục Giuse Maria Trịnh Văn Căn cũng như ở Tổng giáo phận Thành phố Hồ Chí Minh để kế vị Tổng giám mục Phaolô Nguyễn Văn Bình. Tổng giám mục Bình có khoảng thời gian dài mong muốn nghỉ hưu, nhưng Tòa Thánh và chính quyền Việt Nam không đồng thuận phương án chọn người kế vị ông. Vào thời gian này, cả tổng giám mục Nguyễn Văn Bình và giám mục phụ tá Louis Phạm Văn Nẫm đều đã đau yếu. Ứng viên chính quyền mong muốn đề cử kế vị Tổng giám mục Nguyễn Văn Bình là linh mục Huỳnh Công Minh. Vào thời điểm này, linh mục Minh đã rút khỏi Uỷ ban Đoàn kết Công giáo vài năm trước đó. Theo một vài linh mục thuộc Tổng giáo phận Thành phố Hồ Chí Minh thì việc này nhằm cải thiện quan điểm từ Vatican.
Mùa hè năm 1992, sức khỏe Nguyễn Văn Bình đột nhiên suy yếu nhiều. Tháng 8 năm 1993, ông mắc bệnh nhũn não, nằm liệt giường trong vòng một tháng tại bệnh viện Thống Nhất. Từ năm 1993 cho đến khi qua đời ông đã gần 10 lần cấp cứu, lần nào cũng đều nguy hiểm đến tính mạng.