Евроюст следва да поддържа отношения на сътрудничество с други институции, органи, служби и агенции на Съюза, с Европейската прокуратура, с компетентните органи на трети държави, както и с международни организации, доколкото е необходимо за изпълнението на задачите ѝ.
U iznimnim slučajevima Eurojust bi radi ostvarenja svojih ciljeva trebao moći produljiti rokove za pohranu operativnih osobnih podataka pod uvjetom da se pritom poštuje načelo ograničenja svrhe koje se primjenjuje na obradu osobnih podataka u kontekstu svih njegovih aktivnosti.