"The fall of fireproof structural elements of the ship occurred in the non-navigable region of the Pacific Ocean, about 1,120 miles southeast of the city of Wellington, New Zealand," Roscosmos said.
According to the statement, at 22:05 GMT on Wednesday, the spacecraft entered the atmosphere and collapsed.
Progress MS-13 arrived at the ISS last December and delivered cargo to astronauts. The ISS crew unloaded the cargo and filled it with waste. The spaceship undocked from the Pirs module of Russia's ISS segment on July 8.
The current ISS crew includes Russian cosmonauts Anatoli Ivanishin and Ivan Vagner and NASA astronauts Christopher Cassidy, Robert Behnken and Douglas Hurley.