Kerajaan Andhra merupakan salah satu kerajaan yang muncul dalam Mahābhārata, diperintah oleh para Raja yang tidak menganut kebudayaan Veda. Kerajaan ini berada di wilayah India Selatan. Nama negara bagian Andhra Pradesh di India diduga berasal dari kerajaan tersebut.