From the 8th of October 2008 Indian documents do not have to be legalized by the Netherlands Embassy in New Delhi nor by the Consulate General in Mumbai due to the fact that India has joined the Apostille Treaty.

However the documents still need an apostille by the Indian authorities.

The authorities in India are: 

Ministry of External Affairs of the Government of India
Joint Secretary (Consular), MEA
CPV Division, Patiala House Annexe
Tilak Marg, New Delhi.
Tel.: +91 11 2338 8015
Fax.: +91 11 2338 8385
Email: jscons@mea.gov.in  of dcpf@mea.gov.in

And the following branche offices of MEA in Kolkata, Chennai en Hyderabad:

Ministry of External Affairs
Branch Secretariat
2 Ballygunge Park Road
Kolkata - 700019
Tel: 033-22879701 / 22802686
Fax: 033-22879703
--------------

Ministry of External Affairs
Branch Secretariat
7th Foor EVK Sampath Maligai
68 College Road
Chennai - 600006
Tel: 044-28272200 / 28251323
Fax:044-28251034
----------------

Ministry of External Affairs
Branch Secretariat
B Block Room #311-312
Hyderabad - 500022
Tel: 040-23456051
Fax:040-23451244

Detailed information about legalisations can be found on this homepage under ”Coming to the Netherlands”, subtitle ”Legalisation of documents”.