合同变更通知书只要是双方协商一致后的真实意思表示的就是有效的。合同变更需要双方协商一致后才可以，所以当一方发出变更合同的通知后，相对方也表示出相同的意思表示时，则其变更的效果和意义就是有效的。
【法律依据】
《民法典》第五百四十三条，当事人协商一致，可以变更合同。