The girl's grandmother, Christine Sharp, 46, who was also questioned on suspicion of murder, has been released on bail.
Sharp's next-door neighbour Paul Meehan, 39, who was arrested on suspicion of assisting an offender, has also been released on police bail pending further inquiries.
Officers arrested Hazell on Friday after police discovered a body inside the house he shares with Tia's Grandmother Christine Sharp in New Addington, near Croydon.
The property was the last place where Tia was seen alive on August 3rd.
Hazell was charged late last night after being questioned by detectives, police said.
A Scotland Yard spokesman added: "Although officers await formal identification of a body found at 20 The Lindens on Friday 10 August, the victim is named in the murder charge as 12-year-old Tia Sharp.