我国法律中，违法提供出口退税凭证罪需要的犯罪构成如下：
(一)客体要件
本罪侵犯的客体是国家的税收管理制度和国家机关的正常管理活动。为了鼓励企业出口创汇，参与同际竞争，从1985年开始，我国按照国际惯例，逐步实行出口退税制度，即在企业产品出口后，根据增值税专用发票、出口货物报关单和出口收汇单证等，将其所缴纳的税款再退还给该企业。一些不法企业和个人利用该项税收优惠政策，大肆骗取出口退税活动，导致国家税款的大量流失。为了实现其骗取出口退税的目的，他们千方百计地采取多种手段，获取用于退税的出口货物报关单、出口收汇核销单等凭证。而有些国家机关工作人员徇私舞弊，为他人非法提供这些出口退税凭证，严重干扰了国家对出口退税的管理制度，同时也使国家的税收利益受到危害。
(二)客观要件
本罪的客观方面表现为行为人违反国家规定，在提供出口货物报关单、出口收汇核销单等出口退税凭证的工作中，徇私舞弊，致使国家利益遭受重大损失的行为。根据我国海关总署《出口退税报关单管理办法》的规定，出口退税报关单系海关总署统一印制并注明"出口退税专用"字样，由出口企业按规定办理申领手续，认真填写，海关凭以受理报关，经严格审核后盖上海关检讫章将报关单封入关封，交出口企业送交退税地税务机关的一种出口退税凭证。海关受理报关时，对出口企业采取以少报多，以次(废)充好，以低税率产品冒充高税率产品等企图骗取出口退税行为的，往现场发现部分由海关依法处理。根据中国人民银行、国家外汇管理局、对外经济贸易部、海关总署、中国银行联合发布的《出口收汇核销管理办法》的规定，出口收汇核销单，系指由国家外汇管理局制发，出口单位和受托行及解付行填写，海关凭以受理报关，外汇管理部门凭以核销收汇的有顺序编号的凭证。出口企业办理出口退税应提交这一核销单。有关国家机关工作人员在办理上述出口退税凭证工作中，违反国家的上述规定，图私利、徇私情，采取欺骗手段，弄虚作假，提供虚假的出门退税凭证，致使国家利益遭受重大损失的，即构成本罪的客观行为条件。
违反国家规定，在提供出口货物报关单、出口收汇核算单等出口退税凭证的工作中，徇私舞弊，只有致使国家利益遭受重大损失的，才构成本罪，否则不构成犯罪，可作为一般徇私舞弊行为，由主管部门予以处理。所谓致使国家利益遭受重大损失，是指致使犯罪分子骗取国家出口退税款的行为得逞，国库税款损失重大等。
(三)主体要件
本罪的主体是特殊主体。即税务机关的工作人员以外的其他国家机关工作人员，主要是指承担着提供出口货物报关单和出口收汇核算单等出口退税凭证职责的海关工作人员等国家机关工作人员。凡是办理出口退税凭证工作的国家机关工作人员，都可以成为本罪的主体。
(四)主观要件
本罪在主观方面只能依故意构成，即行为人明知自己在提供出口货物报关单、出口收汇核销单等出口退税凭证的工作中的徇私舞弊行为是违反国家有关规定的，明知自己的行为可能致使国家利益遭受重大损失，而对此后果持希望或放任的态度。