一、非法滞留他国如何处罚

如果仅仅是非法滞留外国，在其他国家和中国都没有其他违法犯罪行为的，不会触犯我国刑法。但是违反出入境法，可以被处以行政处罚。处罚的方式有警告、罚款、15日以下拘留，限制出境等。

如果是被遣送回国的一般都是几年内不得入境或者终身不能入境。

二、非法滞留被遣返人员的处罚依据

如果在国外非法滞留被遣送回国的人，根据我国相关法律规定，会受到相应的处罚。

《中华人民共和国出境入境管理法》

第七十五条规定，中国公民出境后非法前往其他国家或者地区被遣返的，出入境边防检查机关应当收缴其出境入境证件，出境入境证件签发机关自其被遣返之日起六个月至三年以内不予签发出境入境证件。

另外根据我国《中华人民共和国出境入境管理法》第十二条中国公民有下列情形之一的，不准出境：

(一)未持有效出境入境证件或者拒绝、逃避接受边防检查的;

(二)被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的;

(三)有未了结的民事案件，人民法院决定不准出境的;

(四)因妨害国(边)境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的;

(五)可能危害国家安全和利益，国务院有关主管部门决定不准出境的;

(六)法律、行政法规规定不准出境的其他情形。