Environmental Protection Agency Accountability Act of 2013 - Requires the Administrator of the Environmental Protection Agency (EPA) to ensure that the following regulatory requirements are satisfied: (1) Executive Order 13563 (concerning regulatory principles) and the regulatory planning procedures of Executive Order 12866, as well as successor Executive Orders concerning reporting of regulatory and deregulatory agendas; (2) regulatory flexibility agenda requirements; (3) requirements of Executive Order 13132 concerning certifications by agencies upon transmittals of draft final regulations of adherence to federalism principles; and (4) portions of the Unfunded Mandates Reform Act of 1995 that require agencies to publish statements describing and assessing state, local, and tribal compliance costs before promulgating any general notice of proposed rulemaking.

Imposes financial penalties, in the form of funding rescissions, upon the Office of the Administrator if the Comptroller General determines that any of the above requirements have not been satisfied. Requires EPA Inspector General audits for any fiscal year in which funds were so rescinded.