Utkala Kingdom (Oriya: ଉତ୍କଳ; Devnagari: उत्कल) was located in the northern and eastern portion of the modern-day Indian state of Orissa. This kingdom was mentioned in the epic Mahabharata, with the names Utkala, Utpala, Okkal and Odra desha. It is mentioned in India's national anthem, Jana Gana Mana.

The early medieval literature says "उत्कृष्ट कलायाः देशः यः सः उत्कलः ".Means the land which has excellent opulence of artists and art is called Utkala(Kala=Art,Utkrishta=Excellent);land of Utkrishta=Excellent-Kala=Art.

The Dasarnas, the Mekalas (a kingdom to the west of Utkala) and the Utkalas were mentioned as kingdoms of Bharata Varsha (Ancient India) (6:9). Utkalas were mentioned as taking part in the Kurukshetra War siding with the Kauravas. Many Mekalas and Utkalas, and Kalingas, and Nishadas, and Tamraliptakas, advanced against Nakula, showering their shafts and lances, desirous of slaying him (8:22).

The Utpalas, the Mekalas, the Paundras, the Kalingas, the Andhras, the Nishadas, the Trigartas, and the Valhikas, were all vanquished by Karna (7:4).