Di masa kepemimpinannya, Megawati memperoleh kritik karena telah melakukan penjualan terhadap Indosat yang saat itu berstatus sebagai BUMN.
Divestasi saham diminangkan oleh perusahaan asal Singapura, Singapore Technologies Telemedia Pte Ltd (ST Telemedia) yang sahamnya dikuasai pemerintah Singapura lewat Temasek. Padahal saat itu Indosat tergolong BUMN yang menguntungkan.
Saat dijual pada 2002, ST Telemedia merogoh kocek Rp5,6 triliun untuk membeli 41,94% saham. Lima tahun kemudian, justru ST Telemedia yang memperoleh keuntungan berlipat setelah menjual seluruh saham Indosat yang dibeli dari Indonesia kepada Qatar Telecom QSC.
Kabar ini pun membuat publik naik pitam. Saat itu Qatar Telecom QSC merogoh Rp16,7 triliun untuk membeli saham Indosat dari ST Telemedia. Setelah akuisisi saham ini, Indosat berubah nama menjadi PT Indosat Ooredo.