"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 Progress spacecraft is used to take fuel, oxygen, water and other cargo to the ISS. Since 1978, the Progress cargo spacecraft of various modifications have been launched to the space station over 160 times.
The current ISS crew includes Russian cosmonauts Anatoli Ivanishin and Ivan Vagner and NASA astronauts Christopher Cassidy, Robert Behnken and Douglas Hurley.