Patrialis made the remark at the presidential palace complex here on Monday.
Thus, Nazarauddin who is suspected of being involved in bribery linked to a SEA Games athletes village project (in Palembang, South Sumatra) could have gone to Ho Chi Minh city using his passport, the minister said.
According to Patrialis, the information about Nazaruddin`s departure to Vietnam was the result of an investigation carried out by Indonesian immigration officers in Singapore a few days ago.
The law and human rights ministry then handed over the entire process of Nazaruddin`s return to Indonesia to the national police.
In the meantime, Deputy National Police Chief Commissioner General Nanan Soekarna who also was at the presidential palace complex was not prepared to comment on the Nazaruddin case.
Meanwhile, National Police Chief General Police Timur Pradopo said here on Thursday (July 7) that the police , in cooperation with Interpol were still trying to locate Nazaruddin abroad.
Mohammad Nazaruddin was named a suspect in a bribery case in connection with an athletes` village project in Jakabaring, Palembang. Nazaruddin had left Jakarta for Singapore a day before he a travel ban was imposed on him.