Korea Telecom has been stymied in plans to acquire a 20% stake in South Africa's Telkom, after South African lawmakers decided not to back the deal.
The two operators had been negotiating since October last year on a stake sale But on Friday, Telkom revealed it it had abandoned plans for the partnership, Agence France-Pressesaid.
A senior South African minister has told reporters that cabinet did not support the transaction, without revealing a reason.
The South African government is the largest shareholder in Telkom with a 39.8% stake, and an investment fund for public service pensions owns a further 10.9% stake.
When news of the negotiations first surfaced in October, people close to the deal estimated that it could be worth as much as 4.6 billion rand ($534.9 million), according to a Bloomberg report.
But KT had reportedly since cut its offer to 25.60 rand per share from 36.06 rand per share.
Telkom has been struggling with stiff competition domestically, and attempts to expand its operations into the rest of Africa have proved costly. Its failed Nigerian foray resulted in a $1 billion loss.
KT has also been seeking to expand into emerging markets to counter increased saturation at home, and an African foray would have kickstarted the process.