A militant group claiming to have kidnapped two Indonesian women says it will free them if their government releases a Muslim cleric accused of heading an al Qaida-linked group, the Arab news station Al-Jazeera reported today.