协议离婚必须在户口所在地的民政部门进行办理，可以是男方户口所在地的民政局，也可以是女方户口所在地的民政局办理，不可以在双方户口都不在的异地办理协议离婚的。
法律依据:
《婚姻登记条例》
《最高人民法院关于适用中华人民共和国民事诉讼法的解释 》第十二条规定， 夫妻一方离开住所地超过一年，另一方起诉离婚的案件，可以由原告住所地人民法院管辖。夫妻双方离开住所地超过一年，一方起诉离婚的案件，由被告经常居住地人民法院管辖；没有经常居住地的，由原告起诉时被告居住地人民法院管辖。
《民事诉讼法》第二十一条规定： 对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。
《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第四条规定： 公民的经常居住地是指公民离开住所地至起诉时已连续居住一年以上的地方，但公民住院就医的地方除外。