负债几十万的情况下是否可以出国，取决于具体情况。

具体情况如下：如果用户欠信用卡几十万并且已经逾期较多，被银行拉入黑名单，已经成为老赖，那么是不可以出国的。用户需要尽快还清欠款并与银行协商，避免被银行起诉成为老赖，从而限制自己的出行。如果用户没有逾期，或者用户已经还清了欠款，那么是可以出国的。如果身负债务的人被起诉后，人民法院判决其履行清偿债务的义务，债务人却不履行相应义务的，人民法院可以对其采取或者通知有关单位协助采取限制出境。此外，如果身负债务的人是国家工作人员的，想出国或者出境到港澳台，需要到公安机关备案，公安机关批准后才可以办理出国或者出境手续。