Malaysian police have re-arrested a second suspect in the rape and murder of a 10-year-old girl which caused public outrage here, reports said today.