PANAI, kerajaan Melayu kuno di Sumatera Utara, Indonesia.  Daripada catatan prasasti, Raja Rajendra Chola dari India Selatan pernah menyerang kerajaan Sriwijaya dan Kadaram pada tahun 1023.  Setelah itu dia menyerang Panai.  Dalam prasasti tersebut tidak disebut siapa Raja Panai yang telah ditaklukinya.  DaIam Nagarakartagama, kerajaan Panai dikatakan sebagai jajahan taklukan Majapahit yang menyerangnya pada tahun 1365.  Tinggalan kerajaan itu berupa biara terdapat di Padang Lawas.