The world's biggest mobile phone maker had planned to release the Galaxy S5 - first unveiled in February - globally on 11 April.
But the South's top operator SK Telecom, along with smaller rivals KT and LG Uplus, started selling the phone yesterday.
Seoul's telecoms regulators have suspended all three firms from signing up new customers for 45-day periods each - ranging from March to May - as a penalty for offering illegal discounts.
SK Telecom's business suspension begins 5 April - before Samsung's planned Galaxy S5 launch date - and continues until 19 May.
Samsung said in a statement that the earlier-than-scheduled release was made "independently" without its consent.
"We express our regret at this decision and we are working to verify all the facts," it said, adding it would stick to the 11 April release date for the rest of the world.
SK Telecom said the early release was motivated by a desire to "meet customer needs more quickly". It declined to elaborate further.
Samsung is hoping the Galaxy S5 will cement its lead in the global smartphone market.
The South Korean giant made about 30% of all smartphones sold in the world last year, nearly twice the share of arch-rival Apple.
The Galaxy S5 boasts a range of new features including a fingerprint scanner and a built-in heart-rate sensor.
But Samsung faces a daunting challenge to keep momentum in the increasingly competitive and saturated market.
Competition is fierce in South Korea's vibrant mobile market, where the number of subscribers exceeds the country's total population of 50 million as many use several handsets.
Nearly 70% of the subscribers use smartphones - one of the highest penetration rates in the world.
Source: AFP, via I-Net Bridge
For more than two decades, I-Net Bridge has been one of South Africa’s preferred electronic providers of innovative solutions, data of the highest calibre, reliable platforms and excellent supporting systems. Our products include workstations, web applications and data feeds packaged with in-depth news and powerful analytical tools empowering clients to make meaningful decisions.
We pride ourselves on our wide variety of in-house skills, encompassing multiple platforms and applications. These skills enable us to not only function as a first class facility, but also design, implement and support all our client needs at a level that confirms I-Net Bridge a leader in its field.
Go to: http://www.inet.co.za
