The government has freed four alleged Muslim militants detained without trial for three years in time for the end of Ramadan, but imposed travel restrictions on them, said rights activists.