依据我国相关法律的规定，行贿使国家利益受到重大损失的情形有：为谋取违法利益，向国家工作人员进行行贿，造成经济损失金额达到一百万元到五百万元的，应当认定为刑法中规定的，使国家利益遭受重大损失。

如果应该犯罪分子的行为，导致经济损失金额达到五百万元以上的，认定为刑法规定的，使国家利益遭受特别重大损失。对犯行贿罪的，处五年以下有期徒刑；因行贿谋取不正当利益的，处五年到十年有期徒刑。

一、刑九行贿罪情节严重数额的解释罪名规定

行贿数额在二十万元以上不满一百万元，或在十万元以上不满二十万元，并具有四种特定情节之一的，属于法律规定的“情节严重”；因行贿谋取不正当利益，造成直接经济损失在一百万元以上的，应认定为“使国家利益遭受重大损失”。

行贿数额在一百万元以上；或者造成直接经济损失在五百万元以上；或者在五十万元以上不满一百万元，并具有四种特定情节之一的，属于“情节特别严重的”。

二、行贿罪的量刑标准如何？

对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。

为谋取不正当利益，向国家工作人员的近亲属或者其他与该国家工作人员关系密切的人，或者向离职的国家工作人员或者其近亲属以及其他与其关系密切的人行贿的，处三年以下有期徒刑或者拘役，并处罚金;情节严重的，或者使国家利益遭受重大损失的，处三年以上七年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处七年以上十年以下有期徒刑，并处罚金。

单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处三年以下有期徒刑或者拘役，并处罚金。