Utkala and Tosali were ancient kingdoms located in the eastern region of present-day Odisha (formerly Orissa). Utkala is one of the historical names of Odisha mentioned in ancient texts and Puranas, while Tosali served as the capital city of the Kalinga region during Emperor Ashoka's reign (3rd century BCE).