Το 1988 πραγματοποιήθηκαν οι πρώτες ημι-επίσημες διπλωματικές επαφές μεταξύ Πολωνίας και Νότιας Αφρικής.[1] Τον Απρίλιο του 1989, τα Υπουργεία Εξωτερικών και των δύο χωρών συμφώνησαν για προξενική προστασία της πολωνικής διασποράς στη Νότια Αφρική, μέσω της πολωνικής πρεσβείας στο Γκαμπορόνε της Μποτσουάνα. Το 1990, υπεγράφη συμφωνία για την ίδρυση γραφείων διπλωματικής αποστολής τόσο στην Πρετόρια όσο και στη Βαρσοβία. Στις 18 Δεκεμβρίου 1991, οι διπλωματικές σχέσεις μεταξύ των δύο εθνών καθιερώθηκαν επίσημα και τα αντίστοιχα γραφεία διπλωματικής αποστολής και των δύο εθνών αναβαθμίστηκαν σε πρεσβείες.
Το 1992, ο Πρόεδρος της Νοτίου Αφρικής, Φρεντερίκ Ντε Κλερκ, πραγματοποίησε επίσημη επίσκεψη στην Πολωνία και συναντήθηκε με τον Πρόεδρο της Πολωνίας, Λεχ Βαλέσα. Το 2004, ο Αντιπρόεδρος της Νοτίου Αφρικής, Τζέικομπ Ζούμα, επισκέφθηκε την Πολωνία. Τον Δεκέμβριο του 2013, ο Πρωθυπουργός της Πολωνίας, Ντόναλντ Τουσκ,, μαζί με τον Υπουργό Εξωτερικών, Ραντόσουαφ Σικόρσκι και τον πρώην Πρόεδρο, Λεχ Βαλέσα, πραγματοποίησε επίσκεψη στη Νότια Αφρική για να παρευρεθεί στην κηδεία του πρώην Προέδρου, Νέλσον Μαντέλα. Το 2014, ο Αντιπρόεδρος της Νοτίου Αφρικής, Καλέμα Μοτλάντε, επισκέφθηκε επίσης την Πολωνία.[1]
Η Πολωνία αντιλαμβάνεται τη Νότια Αφρική ως εταίρο προτεραιότητας στην Αφρική, τόσο όσον αφορά τις διμερείς σχέσεις όσο και στο πλαίσιο της στρατηγικής εταιρικής σχέσης μεταξύ της Νότιας Αφρικής και της Ευρωπαϊκής Ένωσης. Από τη σύναψη των διπλωματικών σχέσεων, και τα δύο έθνη συνεργάστηκαν για την ενίσχυση της διμερούς συνεργασίας καθώς και των πολυμερών σχέσεων. Και οι δύο χώρες συνεργάστηκαν σε πολλές πρωτοβουλίες στα Ηνωμένα Έθνη, ιδίως στον τομέα της προστασίας των ανθρωπίνων δικαιωμάτων.[1]
Υψηλόβαθμες επισκέψεις
Υψηλόβαθμες επισκέψειςαπό την Πολωνία στη Νότια Αφρική[1]
Και τα δύο έθνη έχουν υπογράψει αρκετές διμερείς συμφωνίες, όπως τη Συμφωνία για την ίδρυση Μόνιμου Γραφείου Συμφερόντων στις αντίστοιχες πρωτεύουσες και των δύο χωρών (1990), τη συμφωνία για την κατάργηση των απαιτήσεων θεώρησης για τους κατόχους διπλωματικών και υπηρεσιακών διαβατηρίων (1992), τη συμφωνία αεροπορικών μεταφορών (1993), τη συμφωνία για την αποφυγή της διπλής φορολογίας σε σχέση με τους φόρους εισοδήματος (1995), τη συμφωνία για ένα πρωτόκολλο διαβουλεύσεων μεταξύ του Υπουργείου Εξωτερικών της Πολωνίας και του Υπουργείου Διεθνών Σχέσεων και Συνεργασίας της Νοτίου Αφρικής (1995), τη συμφωνία βιομηχανικής, τεχνολογικής και εμπορικής συνεργασίας στο πλαίσιο των στρατιωτικών βιομηχανιών (1999) και τη συμφωνία επιστημονικής και τεχνολογικής συνεργασίας (1999).[2]