Η Κύπρος και η Σουηδία συνήψαν διπλωματικές σχέσεις το 1960, όταν η Κύπρος απέκτησε την ανεξαρτησία της. Η Κύπρος ίδρυσε Πρεσβεία με έδρα τη Στοκχόλμη το 1994.
Ο Πρέσβης της Κύπρου στη Στοκχόλμη είναι επίσης διαπιστευμένος στη Δημοκρατία της Λετονίας και το Βασίλειο της Νορβηγίας.
Η κύρια αποστολή της Πρεσβείας είναι να προωθήσει και να ενισχύσει τις πολιτικές, πολιτιστικές, οικονομικές και εμπορικές σχέσεις με τη Σουηδία, Λετονία και Νορβηγία. Επιπλέον, η Πρεσβεία παρέχει γενικές πληροφορίες για την Κύπρο και προσφέρει προξενικές υπηρεσίες σε Κύπριους υπηκόους που επισκέπτονται ή ζούνε στις χώρες διαπίστευσής της. Προσφέρει επίσης συμβουλές σε όσους σκοπεύουν να ταξιδέψουν στο νησί ή επιθυμούν να δημιουργήσουν επιχείρηση ή άλλες επαφές στην Κύπρο.