事实婚姻是否必须判决解除

[律师回复] 我国对于事实婚姻的法律上认可这些年是在变化的，1994年2月1日之前是承认事实婚姻的，1994年2月1日至2001年4月28日之间是不认可事实婚姻的，这个期间没登记的都属于非法同居关系，可以自行解除。而在此之后，未登记的仍认定为同居关系，如起诉到法院应补办结婚登记，登记之后可以追认之前的同居关系为夫妻关系，但这种同居关系仍可自行解除。
因此，根据你的陈述，双方签订了明确的分手（离婚）协议并实际履行的，应当有效，双方不存在任何婚姻关系，不需补办登记和诉讼。