Vietnam and Singapore signed the Treaty on Mutual Legal Assistance in Criminal Matters at the headquarters of the Singapore Ministry of Law on October 28.