Kerajaan Melayu menggunakan bahasa Melayu sebagai bahasa pemerintahan seperti kerajaan Samudera-Pasai, Melaka, Johor- Lama, Johor-Pahang-Riau-Lingga, empayar Brunei, Patani, Ligor, Palembang, Jambi, Siak, Sri Inderapura, Langkat, Deli-Serdang, Asahan, Haru, Banjarmasin, Kelantan, Terengganu, Kedah, Pahang, Perak dan lain-lain. Terdapat kerajaan bukan Melayu seperti Aceh di Sumatera Utara yang menggunakan bahasa Melayu sebagai bahasa pemerintahan. Batu Bersurat Berbahasa Melayu Klasik Batu Bersurat berbahasa Melayu Klasik banyak terdapat di Tanah Semenanjung seperti di Pangkalan Kempas, Negeri Sembilan, Pahang, Perak, Kelantan, Kedah dan di beberapa tempat lain di samping di Terengganu yang terdapat Baru Bersurat Terengganu. Mengikut Abdul Rashid (2006), batu bersurat Terengganu merupakan tanda permulaan zaman bahasa Melayu Klasik dan memisahkan dengan bahasa Melayu Kuno apabila wujud penggunaan tulisan Jawi. Batu bersurat ditemui di tebing Sungai Teresat, Terengganu dan dianggarkan bertarikh pada bulan Februari atau Mac tahun 1303 Masihi atau selewat- lewatnya pada tahun 1397 Masihi. (Tatikh tidak dapat dipastikan sebab bahagian hujung tulisan penggal itu didapati pecah sedikit.) Batu Bersurat Terengganu Penggunaan skrip Arab bafi teks berbahasa Melayu Selain Batu Bersurat Terengganu, Terdapat juga banyak batu bersurat di Sumatera dalam bentuk nisan seperti: Sumatera Selatan Jambi Riau Sumatera Barat Sumatera Utara Aceh Di Pulau Borneo atau Kalimantan, Terdapat juga batu bersurat berbahasa Melayu terutama di Brunei Darussalam yang ditunjukkan seperti : Batu nisan Syeikh Rukunuddin bertarikh 48 Hijrah di Barus, Sumatera Batu nisan di Langgar, Kedah Darul Aman bertarikh 290 Hijrah Batu bersurat Pekan Pahang yang bertarikh 14 Rabi’ul Awal 419 Hijrah Batu Bersurat Phan-Rang, Campa, Vietnam bertarikh 431 Hijrah/1039 Masihi Batu Bersurat Brunei Darussalam, Nisan Puteri Sultan Abdul Majid Ibn. Muhammad Syah Al-Sultan, bertarikh pada 440 Hijrah/1048 Masihi Batu Bersurat Leran, Gresik Jawa Timur, bagi seorang wanita Islam bernama Fatimah binti Maimun bin Hibat Allah bertarikh 475/1082 Masihi.