不一定。我国现行有效的法律法规中已经没有“非法同居”一说，以前的“非法同居”概念实际上包括非婚同居和重婚同居。对于前者，现在法律并不禁止，只是在法律关系上二者并非法律承认的夫妻关系；对于后者，已经结婚的当事人与他人以夫妻名义同居，可能犯重婚罪导致被判刑，并且如果对方是军人的配偶，量刑较之于一般对象会更重。

一、有老婆还和别的女人同居构成什么罪

有老婆还和别的女人同居可能构成重婚罪。重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。

所谓有配偶，是指男人有妻、女人有夫，而且这种夫妻关系未经法律程序解除尚在存续的，即为有配偶的人；如果夫妻关系已经解除，或者因配偶一方死亡夫妻关系自然消失，即不再是有配偶的人。

有配偶的人与他人以夫妻名义同居生活的，或者明知他人有配偶而与之以夫妻名义同居生活的，仍应按重婚罪定罪处罚。“以夫妻名义同居生活的”男女双方是否具有建立夫妻关系的目的及一起居住的事实；物质上相互的经济帮助；有持续、稳定的同居时间，一般应为6个月以上；有供同居生活的公开或隐秘的场所；对外以夫妻身份相称，且周围的人也认为是夫妻的，以上构成重婚罪。

二、非法同居算不算有法律

非法同居，现在应当称为非婚同居，第二种是重婚同居，非婚同居不犯法，重婚同居犯法。第一是指男女双方未办结婚登记手续即以夫妻名义同居生活，同居行为婚前同居不受法律保护，也没有规定说婚前同居是非法同居，自然也就是不犯法的，只是这种关系不受法律保护而已。同居期间为共同生产、生活而形成的债权、债务，可按共同债权、债务处理。第二是已婚领证有配偶跟异性同居生活，群众也认为是夫妻关系的一种。