Until the early 1990s the MLSTP maintained extensive relations with Angola and the MPLA, with Pinto da Costa himself having enjoyed a friendly relationship with José Eduardo dos Santos, the President of Angola, extending back to when they were both young men.
Cho đến đầu thập kỷ 1990, MLSTP vẫn duy trì các liên hệ bề chặt với Angola và MPLA, và bản thân Pinto da Costa đã có một mối quan hệ bạn bè với José Eduardo dos Santos, tổng thống của Angola, bắt đầu từ khi họ còn trẻ.