ઑડિશાના મોટા ભાગના મુખ્ય શહેરો ભારતના અન્ય શહેરો સાથે રોજની અથવા અઠવાડીક રેલ સેવા દ્વારા જોડાયેલા છે. ઑડિશામાં આવેલ રેલ્વે મોટૅ ભાગે પૂર્વ તટ રેલ્વે હેઠળ આવે છે. તેનું મુખ્ય મથક ભુવનેશ્વરમાં છે. તે સિવાય રેલ્વેનો થોડોક ભાગ દક્ષિણ પૂર્વી રેલ્વે વિભાગ હેઠળ અને દક્ષિણ પૂર્વે મધ્ય રેલ્વે હેઠળ આવે છે.