可以出国。

1. 银行卡冻结是因为安全问题或异常交易而暂停使用，一旦冻结解除，说明安全问题已经得到处理，可以正常使用银行卡进行交易了。

2. 出国不仅需要银行卡，还需要办理护照、签证等手续，冻结解除并不能保证一定能出国，还需要符合相关国家或地区的入境条件和规定。

3. 冻结解除后，如果有足够的资金和合法的出国目的，是可以使用银行卡进行资金的转移和支付的，这样就能够在出国时提供便利。综上所述，银行卡冻结恢复后可以出国，但出国还需要满足其他条件和手续，如护照、签证等。