પોતાના પિતાના મૃત્યુ બાદ નવીન પટનાયકે જ્યારે ઓડિશામાં પોતાનું પહેલું ભાષણ આપ્યું તો તે હિંદીમાં હતું.