Telinga was a kingdom south to Kalinga

Kalinga Kingdom

Kalinga forms the sea shore of Orissa and Andhra region of Andhra pradesh state in India. Kuru king Duryodhana's wife was from Kalinga. Kalingas sided with Duryodhana in the Kurukshetra War...

. Andhra Kingdom

Andhra Kingdom

Andhra in Indian epic literature was a kingdom mentioned in the epic Mahabharata. It was a southern kingdom. Andhra and Kalinga are often used interchangeably. Andhras are sub-tribes of Andhra satavahanas. The state Andhra Pradesh got its name from this kingdom.Andhra Tribes are also mentioned in...

 lay to the south of it. Telinga was one of the ancient South Indian kingdoms.
It falls in the Telangana

Telangana

Telangana is a region in the present state of Andhra Pradesh, India and formerly was part of Hyderabad state which was ruled by Nizam. It is bordered with the states of Maharashtra on the north and north-west, Karnataka on the west, Chattisgarh on the north-east and Orissa to the east...

 region of Andhra Pradesh

Andhra Pradesh

Andhra Pradesh , is one of the 28 states of India, situated on the southeastern coast of India. It is India's fourth largest state by area and fifth largest by population. Its capital and largest city by population is Hyderabad.The total GDP of Andhra Pradesh is $100 billion and is ranked third...

, i.e., the northern part of Andhra Pradesh.

References i Mahabharata

There is only one speculative reference to Telingas in the epic Mahabharata

Mahabharata

The Mahabharata is one of the two major Sanskrit epics of ancient India and Nepal, the other being the Ramayana. The epic is part of itihasa....

. During the southern military campaign of the Pandava

Pandava

In the Hindu epic Mahābhārata, the Pandava are the five acknowledged sons of Pandu , by his two wives Kunti and Madri. Their names are Yudhisthira, Bhima, Arjuna, Nakula and Sahadeva. Although, Karna is told by Lord Krishna that according to the laws and ethics he is the first son of Kunti making...

 general Sahadeva

Sahadeva

Sahadeva was one of the five Pandava brothers according to the epic Mahābhārata. He was one of the twin sons of Madri, who invoked Ashvins using a mantra shared by Kunti for a son. His twin brother was named Nakula...

 he is mentioned as defeating a tribe called Talavanas, between Andhras and Kalingas. This reference is believed to be of the Telingas.

The hero brought under his subjection and exacted tributes from the Paundrayas (Pandya

Pandya Kingdom

The Pandyas were fierce warriors who took part in the Kurukshetra War as per the epic Mahabharata. A Pandya king named Sarangadhwaja, is mentioned as participating in the Kurukshetra War, siding with the Pandavas. It is not clear if Pandyas were linked to the Pandavas of North India...

?) and the Dravidas

Dravida Kingdom

During the time of Mahabharata Dravida was mentioned as one among the kingdoms ruled by non-Vedic tribes, in southern India. Its territories include the southern part of modern day Andhra Pradesh and the northern part of Tamil Nadu...

 along with the Udrakeralas

Kerala Kingdom

This article is about the Kingdom of Kerala in Indian epic literature. For the present-day region, see Kerala, For the historical kingdom, see Chera dynasty...

 and the Andhras and the Talavanas (Telingas?), the Kalingas and the Ushtrakarnikas, and also the delightful city of Atavi and that of the Yavanas (MBh 2:30).