The decision was rendered by Judge Dennis Byron and transmitted to the Rwandan authorities.
However, the indictment still remains confidential.
Mr Nshogoza worked until his arrest by the Rwandan authorities last June, as an investigator of the defence team of Emmanuel Rukundo, former Military Chaplain on trial before the ICTR.
However, the Rwandan lawyer was given a bail in November, pending further details from the Arusha-based UN Court.
According to UN estimates, about 800,000 people were killed in the 1994 genocide.
The arrest warrant wants the accused transferred to the Special UN Detention Facility (UNDF) in Arusha to face a trial.
© Hirondelle News Agency