Is it necessary to issue a form 16, even if the employer has not deducted the taxes on salary?

Form-16 is a certificate of TDS and is not required to be issued when the taxes are not deducted from salary. However your employer must issue a salary statement.