तेलंगणाची सीमा ओडिशाशी सामायिक नाही . ओडिशा हे पूर्वेकडील किनारपट्टीचे राज्य असून त्याची राजधानी भुवनेश्वर येथे आहे. ओडिशा चार राज्यांनी वेढलेले आहे: दक्षिणेकडून आंध्र प्रदेश, पश्चिमेकडून छत्तीसगड आणि उत्तरेकडून झारखंड आणि पश्चिम बंगाल.