Dawn newspaper reported that the footage showed a bearded man bearing a resemblance to the abductor walking through a street where Zainab's house is situated in Kasur city of Punjab province.
The man is seen wearing a dark coloured cap and what looks like grey salwar kameez and a brown jacket.
Police, however, have said that the man is only a "person of interest" as of now.
On January 4, Zainab had left her house to go to her maternal aunt's nearby and is believed to have been abducted en route. On January 9, five days after she went missing, labourers found her body from a trash pile.
The new video will help police make headway in the case as it is clearer compared to an earlier footage, police say.
On Friday, police said that the results of DNA tests indicated the involvement of a culprit who is a suspect in at least seven similar cases that took place in the district over the past year, making him a serial killer.
The samples were processed at the PFSA's DNA and Serology section where experts confirmed that the suspect had been involved in several similar crimes in the city.
The source explained that the agency had conducted tests of samples obtained from victims in seven similar cases from Kasur, and, according to available records, the results indicated involvement of the same person.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)