In order for a marriage to be valid, it is essential to have two Muslim witnesses of good character...
[Islamopdeia Online Note: A minority of jurists recognize a marriage without witnesses. Jurists may recommend registering a marriage with civil authorities in order to safeguard matters of paternity.]