Hubungan dengan kekuatan regional

Pagoda Borom That bergaya Sriwijaya di Chaiya, Thailand.

Untuk memperkuat posisinya atas penguasaan kawasan Asia Tenggara, Sriwijaya menjalin hubungan diplomasi dengan kekaisaran China, dan secara teratur mengantarkan utusan beserta upeti.^[35]
Pada tahun 100 Hijriyah (718 Masehi) Maharaja Sriwijaya bernama Sri Indrawarman mengirimkan sepucuk surat kepada Khalifah Umar bin Abdul Aziz dari Kekhalifahan Umayyah, yang berisi permintaan kepada Khalifah untuk mengirimkan ulama yang dapat menjelaskan ajaran dan hukum Islam kepadanya. Dalam surat itu tertulis:

" Dari Raja sekalian para raja yang juga adalah keturunan ribuan raja, yang isterinya pun adalah cucu dari ribuan raja, yang kebun binatangnya dipenuhi ribuan gajah, yang wilayah kekuasaannya terdiri dari dua sungai yang mengairi tanaman lidah buaya, rempah wangi, pala, dan jeruk nipis, yang aroma harumnya menyebar hingga 12 mil. Kepada Raja Arab yang tidak menyembah tuhan-tuhan lain selain Allah. Aku telah mengirimkan kepadamu bingkisan yang tak seberapa sebagai tanda persahabatan. Kuharap engkau sudi mengutus seseorang untuk menjelaskan ajaran Islam dan segala hukum-hukumnya kepadaku."

— Surat Maharaja Sriwijaya, Sri Indrawarman kepada Khalifah Umar bin Abdul Aziz.^[25]

Peristiwa ini membuktikan bahwa Sriwijaya telah menjalin hubungan diplomatik dengan dunia Islam atau dunia Arab. Meskipun demikian surat ini bukanlah berarti bahwa raja Sriwijaya telah memeluk agama Islam, melainkan hanya menunjukkan hasrat sang raja untuk mengenal dan mempelajari berbagai hukum, budaya, dan adat-istiadat dari berbagai rekan perniagaan dan peradaban yang dikenal Sriwijaya saat itu; yakni Tiongkok, India, dan Timur Tengah.
Pada masa awal, Kerajaan Khmer merupakan daerah jajahan Sriwijaya. Banyak sejarawan mengklaim bahwa Chaiya, di propinsi Surat Thani, Thailand Selatan, sebagai ibu kota kerajaan tersebut. Pengaruh Sriwijaya nampak pada bangunan pagoda Borom That yang bergaya Sriwijaya. Setelah kejatuhan Sriwijaya, Chaiya terbagi menjadi tiga kota yakni (Mueang) Chaiya, Thatong (Kanchanadit), dan Khirirat Nikhom.
Sriwijaya juga berhubungan dekat dengan kerajaan Pala di Benggala, pada prasasti Nalanda berangka 860 mencatat bahwa raja Balaputradewa mendedikasikan sebuah biara kepada Universitas Nalanda. Relasi dengan Dinasti Chola di selatan India juga cukup baik. Dari prasasti Leiden disebutkan raja Sriwijaya di Kataha Sri Mara-Vijayottunggawarman telah membangun sebuah vihara yang dinamakan dengan Vihara Culamanivarmma, namun menjadi buruk setelah Rajendra Chola I naik tahta yang melakukan penyerangan pada abad ke-11. Kemudian hubungan ini kembali membaik pada masa Kulothunga Chola I, di mana raja Sriwijaya di Kadaram mengirimkan utusan yang meminta dikeluarkannya pengumuman pembebasan cukai pada kawasan sekitar Vihara Culamanivarmma tersebut. Namun demikian pada masa ini Sriwijaya dianggap telah menjadi bagian dari dinasti Chola. Kronik Tiongkok menyebutkan bahwa Kulothunga Chola I (Ti-hua-ka-lo) sebagai raja San-fo-ts'i, membantu perbaikan candi dekat Kanton pada tahun 1079. Pada masa dinasti Song candi ini disebut dengan nama Tien Ching Kuan, dan pada masa dinasti Yuan disebut dengan nama Yuan Miau Kwan.^[6]