Ông cũng phải đối mặt với những lời chỉ trích tương tự từ phương Tây vì các mối quan hệ thương mại của chính phủ ông với Syria, Cuba và Libya, và vì tình bạn cá nhân của ông với Castro và Gaddafi. Castro đã đến thăm vào năm 1998 để nhận được sự hoan nghênh rộng rãi của người dân, và gặp Mandela Gaddafi ở Libya để trao cho ông Huân chương Hy vọng. Khi các chính phủ phương Tây và các phương tiện truyền thông chỉ trích những chuyến thăm này, Mandela đã chỉ trích những lời chỉ trích đó là có ý nghĩa phân biệt chủng tộc, và tuyên bố rằng "kẻ thù của các nước phương Tây không phải là kẻ thù của chúng ta".
Hội Tôn Hi vọng Tốt