自动解除事实婚姻后结婚不构成重婚罪。事实婚姻，是指没有配偶的男女，未经结婚登记而以夫妻名义共同生活，并得到周围群众公认的婚姻。

刑法中的重婚罪是一种故意犯罪，该罪除要求行为人有重婚的客观行为外，其在主观上还必须有重婚的故意，即同时拥有两个（或两个以上）妻子或丈夫的故意。

自动解除了事实婚姻，当事人认为自己已经没有婚姻在身，这个时候结婚，就已经是没有主观上的故意了，不属于重婚罪。

两次事实婚姻算重婚罪吗

两次事实婚姻不算重婚，不会构成重婚罪。事实婚姻指双方未进行结婚登记即以夫妻名义同居生活。《刑法》明确规定了对于重婚罪的认定是一方在婚姻关系存续期间发生的，而事实婚姻并不构成法定的婚姻关系，所以是不可能构成重婚的犯罪事实的。但若第一段事实婚姻是在1994年2月1日之前缔结的，则第二次事实婚姻应当构成重婚罪。《刑法》第二百五十八条规定：有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

《中华人民共和国刑法》第二百五十八条，【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。