客体要件
持有伪造的发票罪为复杂客体，主要包括国家的发票管理制度和税收征管制度。
发票是财务收支的法定凭证，是会计核算的重要依据。税务机关负责发票管理制度的制定和组织实施，并负责对一切印制、使用发票的单位和个人进行监督和管理。违法购买、持有和使用置于税务机关监管以外的伪造发票，侵犯了国家对发票的管理制度。此外，发票是国家进行税务稽查的重要依据，通过购买假发票虚列成本，减少所得税等税种的应纳税额，达到偷逃税款的目的，从而侵犯了国家的税收征管制度。
客观要件
非法持有伪造的发票罪的客观方面表现为明知是伪造的发票而故意持有，数量较大的行为。持有，是指行为人实际支配、控制数量较大的假发票的一种持续状态，既可以随身携带、放置或藏匿在某一地点，也可以委托他人保管，只要在行为人控制之下即可。 
主体要件
自然人和单位都可以成为非法持有伪造的发票罪的主体，主要包括以下四个方面：
一是利用假发票偷逃税款的单位和个人。部分企业经营者为了获取高利润，通过偷逃税款来降低成本，于是就通过从地下市场购买假发票来虚列企业开支的方式来降低缴纳企业所得税等税种的纳税数额。如果购买假发票的数额较大，又没有构成逃税罪（偷逃税款的数额未达到应缴税款的10 %），就构成了持有伪造的发票罪。
二是利用假发票列支非法支出的单位和个人。一些企事业在日常活动中存在着商业贿赂等无法取得发票的非法支出，就通过购买假发票的方式在会计核算中列支这些非法支出，实现账目平衡。
三是利用假发票来挪用、侵占单位资金的业务人员。一些业务人员通过购买假发票，向单位虚报支出，骗取、侵占单位资金。 
四是利用假发票来套取财政资金的机关和事业单位。一些单位通过购买假发票入账等方式违规建立小金库，套取财政资金，进行发放职工补贴等违法违纪活动。
主观要件
持有伪造发票的犯罪为直接故意，即行为人明知是伪造的发票而持有。间接故意和过失不能构成本罪。
并非明知是假发票而予以持有，行为人的行为就不具有本罪所欲规制行为的社会危害性，也就没有必要作为犯罪处理。此外，发票的印制并非全国统一，即使同一地方也可能由不同的单位印制，加之不同的发票印制标准也不同，让普通人来鉴别发票真伪的要求未免过高。
关于持有伪造发票的犯罪是否必须以牟利为目的，有不同的意见。一种意见认为，刑法条文没有规定以非法牟利为目的，因此，本罪不以非法牟利目的为构成要件，只要虚开行为达到情节严重，就应定罪处罚。另一种意见认为，不能一概而论。持有伪造的发票不是违法者的最终目的，往往是作为出售或者实施逃税等其他非法牟利犯罪的桥梁和中介，关于持有伪造发票不是违法者的最终目的，往往只是实施其他非法牟利犯罪的桥梁和中介，而最终是以谋取非法经济利益为目的。由于持有伪造的发票罪主要侵害的是国家税收征管秩序，如果没有牟利的目的，那么持有伪造发票的行为对国家税款的征收就没有威胁，也不会对国家税收征管秩序造成大的影响，其社会危害性不大。特别是在不知是伪造发票的情况下获得了伪造的发票，事后发现发票系伪造，但依然持有，也没有利用伪造发票实施其他违法行为的情形，就属于情节显著轻微的情形，可不以犯罪论处。因此，虽然《刑法修正案（八）》没有将“以营利为目的”或者“为牟取经济利益”作为持有伪造的发票罪的主观要件，但是不以牟利为目的的持有伪造发票行为是否能认定为本罪需要审慎认定。