"This is an unbelievable feat," Hasina was quoted as saying by her assistant, Mahbubul Haque Shakil.
The death toll from the disaster soared past 1,000 Friday, with officials confirming that 1,038 bodies had been recovered from the rubble of the fallen building, which had housed five garment factories employing thousands of workers.
The disaster has raised alarm about the often deadly working conditions in Bangladesh's $20 billion garment industry, which provides clothing for major retailers around the globe.
Brig. Gen. Mohammed Siddiqul Alam Shikder, an army official overseeing the recovery work said the bodies being recovered were badly decomposed and identification was difficult.
"We are working carefully," he said. "If we get any ID card or mobile phone with them, we can still identify them. Our sincere effort is to at least hand over the bodies to the families."
Brig. Gen. Azmal Kabir, a top official of the military's engineering section, said more than half of the estimated 7,000 tons of debris have been removed from the site but he did not know when the work would be finished.