Eurojust bi trebao imati mogućnost razmjenjivati relevantne osobne podatke i održavati odnose suradnje s drugim institucijama, tijelima, uredima ili agencijama Unije u mjeri u kojoj je to potrebno za ispunjavanje njegovih ili njihovih zadaća.
Samtliga medlemsstater är anslutna till Internationella kriminalpolisorganisationen (Interpol).