兩人都在外省可以辦理離婚，但只能訴訟離婚。協(xié)議離婚要求雙方到一方常住戶口所在地的婚姻登記機(jī)關(guān)辦理離婚登記，因此不能異地辦理協(xié)議離婚。

訴訟離婚當(dāng)事人可以在離開戶籍所在地一年以上的人民法院提起訴訟離婚。夫婦一方離開住所一年以上，另一方起訴離婚的，由原告住所地人民法院管轄。夫妻離開居住地一年以上，一方提起離婚訴訟的，由被告經(jīng)常居住地人民法院管轄;如果沒有經(jīng)常居住地，原告提起訴訟時(shí)居住地的人民法院應(yīng)當(dāng)管轄。

上述居住地是指公民的戶籍所在地;常住地是指公民離開居住地至起訴時(shí)連續(xù)居住一年以上的地方，但公民就醫(yī)住院的地方除外。

法律依據(jù)：

《婚姻登記條例》第十條

內(nèi)地居民自愿離婚的，男女雙方應(yīng)當(dāng)共同到一方當(dāng)事人常住戶口所在地的婚姻登記機(jī)關(guān)辦理離婚登記。中國公民同外國人在中國內(nèi)地自愿離婚的，內(nèi)地居民同香港居民、澳門居民、華僑在中國內(nèi)地自愿離婚的，男女雙方應(yīng)當(dāng)共同到內(nèi)地居民常住戶口所在地的婚姻登記機(jī)關(guān)辦理離婚登記。

《最高人民法院關(guān)于適用〈中華人民共和國民事訴訟法〉若干問題的意見》第十二條

夫妻一方離開住所地超過一年，另一方起訴離婚的案件，由原告住所地人民法院管轄。

夫妻雙方離開住所地超過一年，一方起訴離婚的案件，由被告經(jīng)常居住地人民法院管轄;沒有經(jīng)常居住地的，由原告起訴時(shí)被告居住地人民法院管轄。