Mali's military and allied militias killed at least 31 people in attacks on two villages in the central Segou region, where the main insurgent group linked to al Qaeda operates, Human Rights Watch said in a report on Tuesday.