"It is with extremely heavy hearts that we are announcing we have found the body, who the coroner has identified, as Faye Marie Swetlik", Snellgrove told a press conference.
A homicide investigation is underway.
Police believe there is no danger to the community, Snellgrove said.
Officials said Thursday that they have identified an SUV they were seeking, but are still looking for a silver vehicle seen in photos, WLOS reports.
"Speaking with everyone in the neighborhood at the time Faye was last seen is an important part of our work to bring her home", Department of Public Safety officials said. No arrests have been made as of Thursday afternoon.
Cayce Department of Public Safety, Byron Snellgrove, said Tuesday night that investigators have not found any evidence that Faye was abducted. Possibly in distress or fallen or something like that, ' Snellgrove told reporters. Relatives last saw her playing in a yard before reporting her missing to police at about 5 p.m. Monday. "We want to get Faye back home", Sergeant Evan Antley said. "When she walks into a room, Faye lights it up".
The video also contains new pictures of Faye and the hotline for tips: 803-205-4444.
She attends first grade at Springdale Elementary School and the family friend said her teachers adore her. You may also notice more police in the general area due to Vice President Pence's visit to Columbia. A Facebook post from the Cayce Department of Public Safety says Faye has strawberry blonde hair, blue eyes and was last seen wearing polka dot boots and a black t-shirt.
Asked why Faye's family has not appeared in front of the media, Antley said again the family was cooperating. Officers have released a new video taken from a bus surveillance camera of the moment when the little girl got off the vehicle. The FBI has also joined the search.
In all, more than 250 law enforcement officers from different agencies are involved with the search Tuesday, officials said.
Faye is lactose intolerant and has a speech impediment, the department said. We just want to find Faye and bring her home'.
Faye's grandmother, Ruth Collins, spoke out after a prayer vigil on her granddaughter's disappearance.