涉外刑事诉讼程序，是指诉讼活动涉及外国人（包括无国籍人，下同）或需要在国外进行的刑事诉讼所特有的方式、方法和步骤。简言之，涉外刑事诉讼程序，就是涉外刑事诉讼所特有的方式、方法和步骤。

涉外刑事诉讼与涉外案件的刑事诉讼（又称涉外刑事案件的诉讼）不同。根据有关规定，涉外刑事案件是指以下两类案件：（1）在中华人民共和国领域内，外国人犯罪的或者中国公民侵犯外国人合法权利的刑事案件；（2）在中华人民共和国领域外，符合刑法第7条至第10条规定情形的中国公民犯罪或者外国人对中华人民共和国国家和公民犯罪的案件。涉外案件的刑事诉讼，是指中国司法机关处理涉外刑事案件的方式、方法和步骤。涉外刑事诉讼是指刑事诉讼活动涉及外国人或者某些诉讼活动需要在国外进行这两种情况。涉外刑事诉讼包括涉外案件的刑事诉讼，但又不仅指涉外案件的刑事诉讼。在司法实践中，有些案件不是涉外案件，但由于案发时或案发后的一些特殊情况，使得这些案件的诉讼活动涉及外闻人或者需要在国外进行。例如，目击案件发生的证人是外国人或虽是中国人，但诉讼时已身在国外；案件发生后，犯罪嫌疑人、被告人潜逃国外等。随着中国对外开放的深入，这类案件数量会逐年增多。这些案件，在诉讼时所采取的方式、方法和步骤不同于其他非涉外案件，可能要请求外国司法机关协助调查，或者需要向外国申请引渡犯罪嫌疑人等。从这方面讲，这些案件的刑事诉讼与涉外案件的刑事诉讼有共同的地方，故应一并予以研究。把涉外刑事诉讼程序等同于涉外刑事案件的诉讼程序，是不全面的。

涉外刑事诉讼在程序上有涉外因素，因而在处理案件时需要采取特殊的方式、方法和步骤。例如，在调查取证，羁押犯罪嫌疑人、被告人，送达等方面，都要采取与非涉外刑事诉讼所不同的方式、方法和步骤。