Yes, churches must withhold the employee's share and pay their matching share of FICA for non-clergy employees. Churches cannot classify non-clergy employees as self-employed to avoid paying FICA.