Two dozen persons were injured in the tragedy near the Cantonment railway station here. The flyover was being constructed by the Uttar Pradesh State Bridge Corporation.
Many cars were buried under the collapsed structure, district officials said, adding that the death toll could go up once the debris was cleared.
Three persons were pulled alive out of the crashed structure. Two persons admitted at a medical facility were said to be in a critical condition, an official spokesman told IANS.
"Sixteen bodies have been recovered so far. Three persons have been pulled out alive from under the debris," he told IANS earlier, adding that three-four people could still be trapped.
The Uttar Pradesh government constituted a three-member committee of Agriculture Production Commissioner Raj Pratap Singh, Irrigation Department Chief Engineer Bhupendra Sharma and Jal Nigam Managing Director Rajesh Mittal to probe the collapse and submit a report within 48 hours.
The team had been asked to immediately leave for Varanasi and hold investigations.
Work on the flyover between Chauka Ghat bus stand and Lahartara had been initiated during the Samajwadi Party rule.
A compensation of Rs 5 lakh each has been announced for the families of the dead and Rs 2 lakh for critically injured.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)