The ill-fated train was headed to Kharian in Punjab from Pano Aqil in Sindh with more than 200 passengers, mostly army men, on board when four coaches fell in the canal near Gujranwala due to the bridge collapse on Thursday.
Initially, 14 people, mostly soldiers and officers were said to have been killed.
However, five more bodies were retrieved from the canal waters later.
With the recovery of the five bodies, an official said the rescue work had been completed and now focus has been shifted to lifting the coaches and repairing the bridge to restore the railway traffic.
Officials said that sabotage cannot be ruled out as the pre-partition bridge was in good condition and a train 200 tonnes heavier had crossed over it about 90 minutes before the ill-fated military train.