销售免税卷烟当然不合法，但是是否构成犯罪，还要看案件的具体情况。如果销售的是从违法途径获得的免税烟，情节严重的，可构成非法经营罪、走私罪。在我国，未经相关部门允许，烟草是不能私自出售的，国家实行烟草专卖制度，没有取得烟草专卖批发企业许可证，一次销售卷烟和雪茄烟50支以上的单位或者个人，视为非法从事烟草批发业务。

法律依据：

《中华人民共和国刑法》第二百二十五条【非法经营罪】违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金;情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：(一)未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的;(二)买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的;(三)未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的;(四)其他严重扰乱市场秩序的非法经营行为。