非法同居要解除婚姻关系，如果男女双方在是1994年2月1日民政部《婚姻登记管理条例》公布实施以前，已经符合结婚实质要件的，可以向人民起诉离婚。如果是实施以后的，只能由男女双方协商解除同居关系。法律依据；《最高人民关于适用婚姻家庭编的解释（一）》第三条。当事人提起诉讼仅请求解除同居关系的，人民不予受理；已经受理的，裁定驳回起诉。当事人因同居期间财产分割或者子女抚养纠纷提起诉讼的，人民应当受理。第七条。未依据民法典第一千零四十九条规定办理结婚登记而以夫妻名义共同生活的男女，提起诉讼要求离婚的，应当区别对待。（一）1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理。