It is not essential to take shahadah (say the testimony of faith) before witnesses. Islam is a matter that is between a person and his Lord.