More than one million of the Galaxy Note 7 phones have been sold in 10 countries since its launch two weeks ago.
Samsung is suspending sales of its Galaxy Note 7 smartphones after some of the batteries exploded.
Some buyers reported their phones caught fire or exploded while they were charging, and Samsung said it had confirmed 35 such cases, caused by faulty batteries.
Since late last month, several users have posted photos and videos on social media showing the charred Note 7 with part of its 5.7-inch touchscreen burnt and melted, saying it suddenly caught fire.
The president of the firm's mobile business, Koh Dong-jin, said an investigation by the company found a battery cell made by one of its two battery suppliers caused the phone to catch fire.
He refused to name the battery supplier.
He said: "We have received several reports of battery explosion on the Note 7 that was officially launched on 19 August, and it has been confirmed that it was a battery cell problem.
"It will cost us so much it makes my heart ache. Nevertheless, the reason we made this decision is because what is most important is customer safety."
He added he was "deeply sorry" over the incident and customers who already bought Note 7 would be able to swap them for new smartphones, regardless of the purchase date.
Since late last month, several users have posted photos and videos on social media showing the charred Note 7 with part of its 5.7-inch touchscreen burnt and melted, saying it suddenly caught fire.
The president of the firm's mobile business, Koh Dong-jin, said an investigation by the company found a battery cell made by one of its two battery suppliers caused the phone to catch fire.
He said: "We have received several reports of battery explosion on the Note 7 that was officially launched on 19 August, and it has been confirmed that it was a battery cell problem.
"It will cost us so much it makes my heart ache. Nevertheless, the reason we made this decision is because what is most important is customer safety."
He added he was "deeply sorry" over the incident and customers who already bought Note 7 would be able to swap them for new smartphones, regardless of the purchase date.
2/4
A statement from Samsung UK said: "We are currently conducting a thorough inspection with our suppliers to identify possible affected batteries in the market.
"However, because our customers' safety is an absolute priority, we have stopped sales of the Galaxy Note 7.
"For UK customers who already have Galaxy Note 7 devices, we will voluntarily replace their current device with a new one over the coming weeks."
The announcement comes just two weeks after Samsung launched its latest flagship smartphone.
The firm said it had sold more than one million Note 7 smartphones in 10 countries so far including South Korea and the US.
It has manufactured about 2.5 million Note 7 phones so far, some of them still in inventory.
The planned release of the Note 7 in several European countries has now been suspended over growing safety concerns.
Samsung has said China is not affected by the sales suspension, because it used a battery made by another supplier for the Note 7 sold there.