Dua deklarasi bersama pertama tentang kerja sama Uni Eropa-NATO ditandatangani pada 2016 dan 2018. Dua dokumen itu menguraikan mekanisme Uni Eropa dan NATO untuk bertindak bersama-sama melawan ancaman keamanan bersama, termasuk ancaman siber dan hibrida.
Uni Eropa dan NATO saat ini memiliki 21 negara anggota yang sama. Di samping itu, kedua organisasi itu juga sama-sama menempatkan markas utama mereka di Brussels, Belgia.