Tháng 3/2011, một quan chức Pakistan cho biết Trung Quốc đã đề nghị bán 6 tàu ngầm cho Pakistan, tuy nhiên, ông này không tiết lộ chi tiết loại tàu ngầm được chào bán. Các quan chức phương Tây tại Islamabad nhận định tàu ngầm diesel-điện S20, biến thể xuất khẩu của tàu ngầm Type 041 lớp Yuan, sẽ là lựa chọn tiềm năng cho Pakistan.
Một quan chức cấp cao khác của Pakistan cho hay "các chi tiết kỹ thuật đã được thảo luận gần như xong, các cuộc đàm phán hiện tại chủ yếu tập trung vào vấn đề tài chính". Một quan chức khác xác nhận rằng: "Các cuộc đàm phán sẽ không kéo dài quá lâu. Hợp đồng có thể được ký kết vào cuối năm 2014".
Tàu ngầm phi hạt nhân S20 từng được giới thiệu tại triển lãm IDEX-2013 tổ chức tại Abu Dhabi, UAE. Theo thông tin mà Tập đoàn đóng tàu quốc tế Trung Quốc (CSOC) giới thiệu khi đó, tàu ngầm S20 dài 66m, rộng 8m và cao 8,2 m.
Lượng giãn nước của tàu là 1.850 tấn khi nổi và 2.300 tấn khi chìm. Tàu ngầm có khả năng đạt tốc độ lên đến 18 hải lý và tầm hoạt động 8000 dặm ở tốc độ 16 hải lý. Thủy thủ đoàn của S20 gồm 38 người. Tàu có thể hoạt động liên tục trong thời gian 60 ngày.
Tàu ngầm S20 có thể lặn tới độ sâu 300m. Không giống với tàu ngầm Type 041, S20 sẽ không được trang bị động cơ đẩy không khí độc lập AIP, nhưng có thể tích hợp dễ dàng nếu khách hàng yêu cầu.
S-20 được trang bị hệ thống vũ khí gồm ngư lôi và tên lửa chống tàu, tuy nhiên, thông tin về loại tên lửa và ngư lôi chưa được tiết lộ.
Trước Pakistan, khách hàng đầu tiên mua tàu ngầm Trung Quốc là Bangladesh. Tháng 12/2013, phương tiện truyền thông Bangladesh đưa tin nước này đã hoàn tất thỏa thuận mua 2 tàu ngầm diesel-điện Type 035G lớp Ming của Trung Quốc. Dự kiến, số tàu này sẽ được chuyển giao cho Bangladesh vào năm 2019.
Nếu thành công, hợp đồng tàu ngầm này sẽ củng cố vai trò ngày càng lớn của Trung Quốc trong việc trở thành nhà cung cấp thiết bị quân sự chủ lực cho các lực lượng vũ trang Pakistan. Hiện tại, Hải quân Pakistan đang vận hành 5 tàu ngầm của Pháp, gồm 3 chiếc Agosta 90B (lớp Khalid) mua từ những năm 1990 và 2 tàu ngầm Agosta 70 (lớp Hashmat) từ những năm 1970.
Năm 2009, Hải quân Pakistan dự định mua 3 tàu ngầm Type 214 của Đức nhưng kế hoạch sau đó đã bị trì hoãn do chi phí hợp đồng lúc đó vượt quá 2 tỷ USD.
Trung Quốc và Pakistan đang tăng cường hợp tác. Trước đó, Bắc Kinh đã đồng ý cung cấp cho Pakistan 2 lò phản ứng hạt nhân dân sự đặt gần thành phố Karachi. Ngoài ra, còn có tin máy bay chiến đấu JF-17 do Trung Quốc và Pakistan hợp tác sản xuất đang được Pakistan đàm phán để bán cho Saudi Arabia.