需要双方一起到中国公民一方户籍所在地区民政部门申请办理离婚手续，前提是，双方当初是在中国大陆办理的结婚证。

夫妻双方无法通过协议离婚的，如一方因故(如在国外等)不能亲自到婚姻登记机关办理离婚，或者双方对离婚有争议的。

夫妻双方任何一方均可向国内一方户籍所在地或居住地地人民法院提起离婚诉讼，通过法院判决解除双方婚姻关系。

在涉外离婚中，无论是双方自愿离婚还是一方要求诉讼离婚，都是当事人可以自由选择的的。但是，一般最好是通过诉讼程序由我国法院作出判决的方式离婚。

这是因为，有些国家只承认法院的判决离婚。在双方达成一致的情况下，有些法院可以适用简易程序当场为双方办妥离婚手续。

一、外地人能在深圳办理离婚吗

外地人能在深圳办理离婚。原因如下：

1、我国的离婚方式有两种，协议离婚和诉讼离婚。夫妻双方都是外地人，能在深圳离婚。对子女抚养、财产分割等事项达成一致，需要回到一方户籍所在地的婚姻登记机关办理离婚手续，不能在深圳登记离婚；

2、夫妻双方都是外地人，或者一方是深圳人，并且就是否离婚、子女抚养、财产分割等事项不能达成一致，一方向人民法院起诉。

二、离婚怎样速度最快

我国有协议离婚和诉讼离婚两种方式，一般协议离婚比较快，需等三十日。

1、协议离婚，是夫妻双方对离婚达成共识，并对夫妻双方财产共同财产的分割、孩子抚养等的问题能够达成一致，然后带上双方结婚证、户口本、身份证等资料到民政局办理离婚手续。

自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。

2、若双方诉讼离婚，则需要经过法院调解和审理，且必须证明夫妻感情破裂。否则法院很可能判决不准离婚。诉讼离婚最快的时间应该在三个月之内。如果案件事实清楚，争议不大的，法院会适用简易程序，简易程序的审限为自立案之日起三个月内审结。