Hola Momo, sería necesario saber el país de destino de tu traducción, pues el nombre depende del ordenamiento jurídico de cada país.

En términos generales puede decirse que el órgano correpondiente en España es la Fiscalía de la República, mientras que en los países de A.L. es el Ministerio Público/el Procurador.

Este enlace, sobre el Ministerio Público, tal vez te ayude a aclarar ideas (...aunque igual podría contribuir a confundírtelas). En él mira principalmente el título 1 (naturaleza jurídica) y el 3 (ministerios públicos). En este último notarás que bajo ese título está el Ministerio Fiscal de España y el Fiscal Gral. de USA; en el resto de países dice claramente "Ministerior Público de..."
Te sugiero no prestar atención a la Fiscalía Gral. de Colombia, pues sus funciones son diferentes; puedo asegurarte que aquí el que interviene en los procesos judiciales es el Ministerio Público y no la Fiscalía.
http://es.wikipedia.org/wiki/Ministerio_publico

Para lo que pueda servir, pego un par de enlaces de kudoz, pues aquí se ha discutido varias veces el tema:
http://www.proz.com/kudoz/italian_to_spanish/law_general/923...
http://www.proz.com/kudoz/1330191

Para terminar, dependiendo de varias cosas [...hasta del genio :D] , yo algunas veces lo traduzco y otras lo dejo tal cual, entre comillas y con la notita respectiva...

--------------------------------------------------
Note added at 6 giorni (2009-10-04 15:58:51 GMT)
--------------------------------------------------

Si es así la solución más simple, que evitaría posibles equívocos, sería decir simplemente que se dará aviso "a las autoridades respectivas de su país"... entre otras porque imagino que también dependiendo de la infracción, en algunos casos ese aviso podría ser dirigido hasta al mismo cónsul...
Perdona la demora en responder pero apenas ahora vi tu nota :(
Un abrazo y buen resto de domingo!