Το έμβλημα του ΚΕΔΒ παριστά δυο λευκά περιστέρια σε γαλάζιο φόντο να πετούν σε αντίθετες κατευθύνσεις. Στο επάνω μέρος φέρει την επιγραφή «ΕΞΑΠΕΣΤΕΙΛΕ ΤΗΝ ΠΕΡΙΣΤΕΡΑΝ». Το έμβλημα συμβολίζει την αξιόπιστη γρήγορη και ασφαλή διακίνηση μηνυμάτων μεταξύ των Διοικήσεων.

Το θέμα είναι εμπνευσμένο από την Παλαιά Διαθήκη (Γένεσις, κεφ.8, 8-12) όπου αναφέρεται ότι ο Νώε :

«...Και επισχών έτι ημέρας επτά ετέρας εξαπέστειλεν την περιστεράν εκ της κιβωτού και ανέστρεψεν προς αυτόν η περιστερά το προς εσπέραν και είχε φύλλον ελαίας κάρφος εν τω στόματι αυτής και έγνω Νώε ότι κεκόπακε το ύδωρ από της γης...».

[ ...Και αφού περίμενε άλλες επτά ημέρες εξαπέστειλε την περιστερά από την κιβωτό και επέστρεψε σε αυτόν προς το βράδυ και είχε στο ράμφος της φύλλο ελιάς και αντιλήφθηκε ο Νώε ότι τα ύδατα είχαν υποχωρήσει από τη γή... ]