无证卖烟是属于非法经营的行为，而当非法经营数额在五万元以上或者违法所得数额在二万元以上的，就会构成犯罪。
无证卖烟是指未经烟草专卖行政主管部门许可，无烟草专卖生产企业许可证、烟草专卖批发企业许可证、特种烟草专卖经营企业许可证、烟草专卖零售许可证等许可证明，非法经营烟草专卖品。
违反国家规定，进行非法经营活动，扰乱市场秩序，涉嫌下列情形之一的，应予立案追诉：
(一)违反国家有关盐业管理规定，非法生产、储运、销售食盐，扰乱市场秩序，具有下列情形之一的：
1.非法经营食盐数量在二十吨以上的；
2.曾因非法经营食盐行为受过二次以上行政处罚又非法经营食盐，数量在十吨以上的。
(二)违反国家烟草专卖管理法律法规，未经烟草专卖行政主管部门许可，无烟草专卖生产企业许可证、烟草专卖批发企业许可证、特种烟草专卖经营企业许可证、烟草专卖零售许可证等许可证明，非法经营烟草专卖品，具有下列情形之一的：
1.非法经营数额在五万元以上，或者违法所得数额在二万元以上的；
2.非法经营卷烟二十万支以上的；
3.曾因非法经营烟草专卖品三年内受过二次以上行政处罚，又非法经营烟草专卖品且数额在三万元以上的。

《最高人民法院、最高人民检察院关于办理非法生产、销售烟草专卖品等刑事案件具体应用法律若干问题的解释》第三条
《最高人民检察院公安部关于公安机关管辖的刑事案件立案追诉标准的规定（二）》第七十九条