Η Σερβία και το Νότιο Σουδάν είναι δύο χώρες με μακρά και πολύπλοκη ιστορία. Και οι δύο χώρες υπέστησαν πολέμους και συγκρούσεις, και οι δύο χώρες ανήκουν σε διαφορετικές πολιτιστικές και θρησκευτικές ομάδες. Παρά τις διαφορές τους, η Σερβία και το Νότιο Σουδάν έχουν επίσης μια ιστορία φιλίας και συνεργασίας.
Οι διπλωματικές σχέσεις μεταξύ Σερβίας και Νοτίου Σουδάν ξεκίνησαν το 2011, μετά την ανεξαρτησία του Νοτίου Σουδάν από το Σουδάν. Και οι δύο χώρες έχουν εκφράσει την επιθυμία τους να εμβαθύνουν τις σχέσεις τους στους τομείς του πολιτισμού, του εμπορίου και της ανάπτυξης.
Το 2013, ο Πρόεδρος της Σερβίας, Τόμισλαβ Νίκολιτς, πραγματοποίησε επίσημη επίσκεψη στο Νότιο Σουδάν. Κατά τη διάρκεια της επίσκεψής του, ο Πρόεδρος Νίκολιτς συναντήθηκε με τον Πρόεδρο του Νοτίου Σουδάν, Σάλβα Κιίρ, και συζήτησαν τρόπους ενίσχυσης των σχέσεων μεταξύ των δύο χωρών. Οι δύο ηγέτες συμφώνησαν να εργαστούν για την αύξηση του εμπορίου και των επενδύσεων, καθώς και για την ενίσχυση της πολιτικής συνεργασίας.
Το 2014, το Νότιο Σουδάν άνοιξε πρεσβεία στο Βελιγράδι. Το άνοιγμα της πρεσβείας θεωρήθηκε ως ένα σημαντικό βήμα προς την ενίσχυση των σχέσεων μεταξύ των δύο χωρών. Η πρεσβεία διευθύνεται από τον πρέσβη του Νοτίου Σουδάν στη Σερβία, Τζέιμς Μόγκνοκ.
Το 2015, η Σερβία άνοιξε πρεσβεία στο Τζούμπα. Το άνοιγμα της πρεσβείας θεωρήθηκε ως ένα άλλο σημαντικό βήμα προς την ενίσχυση των σχέσεων μεταξύ των δύο χωρών. Η πρεσβεία διευθύνεται από τον πρέσβη της Σερβίας στο Νότιο Σουδάν, Μάγια Κοβάσεβιτς.
Η Σερβία και το Νότιο Σουδάν είναι μέλη του Οργανισμού Ηνωμένων Εθνών (ΟΗΕ) και της Αφρικανικής Ένωσης (ΑΕ). Και οι δύο χώρες συμμετέχουν ενεργά στις δραστηριότητες του ΟΗΕ και της ΑΕ. Η Σερβία και το Νότιο Σουδάν είναι επίσης μέλη της Ομάδας των 77 (G77), μιας ομάδας 134 αναπτυσσόμενων χωρών.
Οι σχέσεις μεταξύ Σερβίας και Νοτίου Σουδάν βασίζονται στο σεβασμό για την κυριαρχία, την εδαφική ακεραιότητα και την πολιτική ανεξαρτησία της άλλης χώρας. Και οι δύο χώρες είναι δεσμευμένες στην προώθηση της ειρήνης, της ασφάλειας και της ανάπτυξης.