૨૦૧૧ની ભારતીય વસ્તી ગણતરી અનુસાર ઑડિશાની વસ્તી ૪૧,૯૪૭,૩૫૮ હતી. તેમાં ૨૧,૨૦૧,૬૭૮ (૫૦.૫૪%) પુરુષો અને ૨૦,૭૪૫,૬૮૦ (૪૯.૪૬%) સ્ત્રીઓ હતી. આમ, દર ૧૦૦૦ પુરુષે ૯૭૮ સ્ત્રીઓ હતી. વસ્તીની ઘનતા ૨૬૯ વ્યક્તિઓ પ્રતિ ચો. કિમી. છે.