Uṣtrakarṇika (Ushtrakarnika) was an ancient place in the southern middle India. During the Digvijaya, Sahadeva conquered this place.
In the Mahābhārata (Mahabharata), Uṣtrakarṇika (Ushtrakarnika) was mentioned along with the southern places like Andhra, Kaliṁga (Kalinga). For this, the scholars think that Uṣtrakarṇika (Ushtrakarnika) is one of the localities in the present Andhrapradeśa (Andhrapradesha) where the local dialect of the people is Telegu.
[TIM (Mishra) p.84]