Leicestershire Police said the searches in Braunstone Avenue relate to the death of Megan Bannister, whose body was found in a car following a crash.
A post-mortem examination revealed her injuries were not consistent with a crash.
Two men, aged 27 and 28, are still being quizzed on suspicion of murder.
A police spokeswoman said: "Searches carried out at an address in Braunstone Avenue were in connection with the investigation into the murder of Megan Bannister."
Megan, from Leicester, was dead before the collision between a car and a motorbike in Enderby, Leicestershire, on Sunday, police said. Her body was found in the back seat of a black Vauxhall Astra.
Updates on this story and more from the East Midlands
Megan was due to take the first of her GCSE exams on Tuesday, said her school. She wanted to become a midwife.
Her family said in a statement that Megan was their "beautiful, talented, loving daughter and sister", who was "bright, clever, and a responsible person".
Wigston College, where Megan was a student, said in a statement Megan was "funny, friendly and good".
Searches at a house in Leicester are connected to a murder investigation into the death of a 16-year-old teenager, police have confirmed.