一、外国人出境应该递交什么相关证件材料

外国人出境应该递交的相关证件材料是本人的护照或者其他国际旅行证件等出境入境证件，履行规定的手续，经查验准许，方可出境。外国人有下列情形之一的，不准出境：

1．被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的，但是按照中国与外国签订的有关协议，移管被判刑人的除外；

2．有未了结的民事案件，人民法院决定不准出境的；

3．拖欠劳动者的劳动报酬，经国务院有关部门或者省、自治区、直辖市人民政府决定不准出境的；

4．法律、行政法规规定不准出境的其他情形。

二、失信被执行人能否出境旅游

失信被执行人不能出境旅游，出境的搭乘工具和出境后的住处和其他事务都会被限制。

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

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

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

（三）有未了结的民事案件，人民法院决定不准出境的；

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

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

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

三、解除限制出境流程

解除限制出境流程如下：

1．当事人提出解除限制出境的书面申请；

2．向法院提供可靠的担保，如保证人保或保证金保；

3．法院对申请是否符合条件进行审查；

4．当事人的申请符合条件的，应裁定予以准许，并向有关部门发出协助执行通知，通知有关公安边防部门。

《中华人民共和国出境入境管理法》：第二章　中国公民出境入境　　第十二条　中国公民有下列情形之一的，不准出境：\n　　（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的；\n　　（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；\n（三）有未了结的民事案件，人民法院决定不准出境的；\n（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；\n（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；\n（六）法律、行政法规规定不准出境的其他情形。