Η Πρεσβεία της Δημοκρατίας στο Βουκουρέστι ιδρύθηκε το 2007. Ο Πρέσβης της Κύπρου στο Βουκουρέστι είναι επίσης διαπιστευμένος στη Δημοκρατία της Μολδαβίας.