Police are searching for a man after the body of a 24-year-old woman was found in his rented house in the Mahanagar area here, an official said on Thursday.