涉外民事诉讼执行程序的相关规定如下:
第五百二十二条,有下列情形之一,人民法院可以认定为涉外民事案件:
(一)当事人一方或者双方是外国人、无国籍人、外国企业或者组织的;
(二)当事人一方或者双方的经常居所地在中华人民共和国领域外的;
(三)标的物在中华人民共和国领域外的;
(四)产生、变更或者消灭民事关系的法律事实发生在中华人民共和国领域外的;
(五)可以认定为涉外民事案件的其他情形。
第五百二十三条,外国人参加诉讼,应当向人民法院提交护照等用以证明自己身份的证件。
外国企业或者组织参加诉讼,向人民法院提交的身份证明文件,应当经所在国公证机关公证,并经中华人民共和国驻该国使领馆认证,或者履行中华人民共和国与该所在国订立的有关条约中规定的证明手续。