Definitions of certificate of approval an official document saying that something has been allowed or accepted Any winery located outside the state of Washington must hold a certificate of approval to allow sales and shipment.