નેહા 2002માં ફેમિની મિસ ઈન્ડિયા બની હતી અને આ જ વર્ષે મિસ યુનિવર્સના ટોપ-10 સ્પર્ધકોમાં પહોંચી હતી.