一、非法出售增值税专用发票罪的构成四要素
(一)客体要件
本罪侵犯的客体是国家对增值税专用发票的管理制度。这种犯罪严重侵犯了国家对增值税专用发票的管理制度，干扰了国家的税制改革，破坏了社会主义经济秩序。
(二)客观要件
本罪的客观方面表现为违反有关发票管理法规，非法出售增值税专用发票的行为。
(三)主体要件
本罪的主体为一般主体。凡达到刑事责任年龄且具有刑事责任能力的自然人均可构成，单位也可构成本罪，单位构成本罪的，实行两罚制。
(四)主观要件
本罪的主观方面是直接故意。只要行为人故意实施了非法出售的行为，则不论出于何种动机和目的，也不论其是否达到营利目的，均构成本罪。过失不构成本罪。
二、非法出售增值税专用发票的情况有哪些
增值税专用发票的发售单位只能是主管税务机关，任何单位和个人都无权出售增值税专用发票，非法出售增值税专用发票的行为就是犯罪行为。司法实践中，非法出售主要包括以下几种情况：
第一，出售主体不合法，即除税务机关及其有关工作人员之外的任何单位和个人有出售行为的，如一般纳税人出售、一般纳悦人给他人出售、盗窃增值税专用发后出售等等就都属非法。
第二，主体合法，即为有权出售的税务工作人员，如果明知购买人不符合购买条件而予以出售的，亦属于非法出售。这里要以明知为条件，如因工作马虎，严重不负责任而过失不知购买人不符合条件或者未经依法批准以及不按批准的数量向可以购买增值税专用发票的一般纳税人出售虽属违法行为，但不构成本罪，构成犯罪的，要以玩忽职守罪或者徇私舞弊发售发票、抵扣税款、出口退税罪论处。
增值税专用发票由国家税务机关依照规定发售，只限于增值税的一般纳税人领购使用。除此之外，任何单位和个人不得出售。而构成非法出售增值税专用发票罪，不仅需要证明行为人存在非法出售增值税专用发票的行为，主观上存在故意，也需要证明非法出售的增值税专用发票达到本罪的立案追诉标准。
