Le traité de Nice a été l'occasion d'inscrire EUROJUST dans le
traité de l'Union européenne. L'article 31 dispose notamment, dans sa
nouvelle version que:
"Le Conseil encourage la coopération par l'intermédiaire
d'Eurojust en :
a) permettant à Eurojust de contribuer à une bonne coordination
entre les autorités nationales des États membres chargées des
poursuites;
b)favorisant le concours d'Eurojust dans les enquêtes relatives
aux affaires de criminalité transfrontalière grave, en particulier
lorsqu'elle est organisée, en tenant compte notamment des
analyses effectuées par Eur