Divorce is not valid without witnesses or valid?

Yes, two witnesses is an obligation