The government said today it had released suspected terrorist Yazid Sufaat, who has been detained since 2001 after being connected with the September 11 attacks.