网上卖烟属非法。按照《烟草专卖许可证管理办法》第四十一条规定：除了取得烟草专卖生产企业许可证、烟草专卖批发企业许可证或者特种烟草专卖经营企业许可证的企业依法销售烟草专卖品外，任何公民、法人或者其他组织不得通过信息网络销售烟 草专卖品。也就是说，即使卖真品香烟的店主在网上销售香烟也不符合我国的烟草专卖制度。