夫妇身处异乡，依据现行法律，有权随时提起离婚诉讼。
对于此类诉讼，理论上讲其最短耗时约为三个月。
值得注意的是，若离婚案子由法院采用简易程序进行审理，那么该审判期将被缩短至三个月之内。
此外，如果对初审法院作出的判决结果表示不满并提出上诉，那么二审阶段的审理期限通常也在三个月左右即可完成。
当然，在最终做出裁决之前，法院需先审查和判断夫妻双方之间的感情关系是否已经彻底破裂，是否有挽回的可能性。

《民法典》第一千零七十九条
夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解;如果感情确已破裂，调解无效的，应当准予离婚。有下列情形之一，调解无效的，应当准予离婚：
(一)重婚或者与他人同居;
(二)实施家庭暴力或者虐待、遗弃家庭成员;
(三)有赌博、吸毒等恶习屡教不改;
(四)因感情不和分居满二年;
(五)其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。