1．行为人有出售增值税专用发票，牟取非法利益的目的。
2．单位（包括税务机关和其他单位）和个人（包括税务机关的工作人员和其他个人）都可以成为本罪的主体。
3．行为人必须实施了非法出售增值税专用发票的行为。增值税专用发票是增值税抵扣税款的凭证，是计征增值税的依据。增值税专用发票由国家税务机关依照规定发售，只限于增值税的一般纳税人领购使用。除此之外，任何单位和个人不得出售。非法出售增值税专用发票，首先是以持有这种发票为条件的，他们取得这种发票，有的是从合法渠道领取的，即符合一般纳税人条件的单位和个人依法从税务部门领购的增值税专用发票。有的是与税务人员相勾结，非法取得的增值税专用发票。有的是以盗窃、骗取或者其他犯罪手段从增值税专用发票持有者手中非法取得的增值税专用发票。但无论非法出售的增值税专用发票的来源是否合法，并不影响本罪的成立。也就是说，只要实施了非法出售的行为，就构成本罪。应当注意的是，本条规定的非法出售的增值税专用发票，必须是国家统一印制的增值税专用发票，而不是伪造的。
客观要件
本罪的客观方面表现为违反有关发票管理法规，非法出售增值税专用发票的行为。中国对增值税专用发票实行严格的管理制度。根据《中华人民共和国发票管理办法》和国家税务总局制定的《增值税专用发票使用规定》的规定，禁止倒买倒卖发票。凡经税务机关批准认定为一般纳税人者，可持批准的证件，向主管税务机关领购发票并规定从1994年1月1日起，一般纳税人销售货物和应税劳务应当开具专用发票。使用专用发票必须按月在《增值税纳税申报表》附列资料栏目中如实填列购、用（包括作废）、存等情况。从上述规定可以看出，增值税专用发票的发售单位只能是主管税务机关，任何单位和个人都无权出售增值税专用发票，非法出售增值税专用发票的行为就是犯罪行为。司法实践中，非法出售主要包括以下几种情况：
第一，出售主体不合法，即除税务机关及其有关工作人员之外的任何单位和个人有出售行为的，如一般纳税人出售、一般纳悦人给他人出售、盗窃增值税专用发后出售等等就都属非法。
第二，主体合法，即为有权出售的税务工作人员，如果明知购买人不符合购买条件而予以出售的，亦属于非法出售。这里要以明知为条件，如因工作马虎，严重不负责任而过失不知购买人不符合条件或者未经依法批准以及不按批准的数量向可以购买增值税专用发票的一般纳税人出售虽属违法行为，但不构成本罪，构成犯罪的，要以玩忽职守罪或者徇私舞弊发售发票、抵扣税款、出口退税罪论处。
根掘最高人民法院《关于适用〈全国人民代表大会常务委员会关于惩治虚开、伪造和非法出售增值税专用发票犯罪的决定〉的若干问题的解释》的规定，出售增值税专用发票25份以上或者票面额（百元版以每份100元、千元版以每份1000元，万元版以每份1万元计算，以此类推。下同）累计10万元以上的应当依法定罪处罚，在没有新的司法解释前，本罪即以此为量刑起点。
主体要件
本罪的主体为一般主体。凡达到刑事责任年龄且具有刑事责任能力的自然人均可构成，依本节第211条的规定，单位也可构成本罪，单位构成本罪的，实行两罚制。
主观要件
本罪的主观方面是直接故意。只要行为人故意实施了非法出售的行为，则不论出于何种动机和目的，也不论其是否达到营利目的，均构成本罪。过失不构成本罪。如果税务机关的工作人员在发售发票中玩忽职守，致使国家利益遭受重大损失的，依本法有关规定定罪处罚。