一、协议离婚应该在哪里登记。1、内地居民办理离婚登记手续，则需要双方共同到一方户口所在地的婚姻登记机构提出申请。2、涉外婚姻办理离婚登记手续，在我国内地自愿离婚的，则双方应该共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。3、法律依据：《民法典》。第一千零七十八条；男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。二、不能协议离婚怎么办。1、一方不同意或签了离婚协议后反悔不履行的，那么应当通过诉讼离婚，在被告住所地法院起诉，或者在被告居住超过一年以上的所在地法院起诉。2、如果被告下落不明或者监禁1年以上的，可以在原告所在地法院起诉离婚。一审一般时6个月，二审时3个月。