હાલ જ નવીન પટનાયકની આત્મકથા લખી ચૂકેલા અંગ્રેજી પત્રિકા આઉટલુકના સંપાદક રુબેન બેનરજી કહે છે, "તમે તેમને મળશો તો ખબર પડશે કે તેમના કરતાં વધારે સૉફ્ટ સ્પોકન, શિષ્ટ, સભ્રાંત અને ઓછું બોલવાવાળી વ્યક્તિ કોઈ છે જ નહીં.