Ugovora o funkcioniranju Europske unije (UFEU) predviđa se da Eurojust treba urediti uredbom donesenom u skladu s redovnim zakonodavnim postupkom.
Vyžaduje tiež určenie podrobností o účasti Európskeho parlamentu a národných parlamentov na hodnotení činnosti Eurojustu.