解除冻结通知书可以是电子版，因为现代化的技术已经使得电子文件可以得到法律的认可和保护。电子版解除冻结通知书必须满足与纸质版相同的法律效力和安全性，包括签名、时限和保密性等。因此，在保证合法性和安全性的前提下，电子版解除冻结通知书可以作为一种更加高效和便利的解冻业务选择。