The Kuala Lumpur magistrate's court today released four Acehnese refugees who spent two years under remand for immigration-related offences.