False Statements Accountability Act of 1996 - Amends the Federal criminal code to specify the applicability to the executive, legislative, and judicial branches of provisions prohibiting anyone from knowingly and willfully making misrepresentations to the Government. Provides that such provisions: (1) shall not apply with respect to statements, representations, writings, or documents submitted to a judge or magistrate by a party or that party's counsel in a judicial proceeding; and (2) shall apply to the legislative branch only with respect to administrative matters or any congressional investigation or review conducted consistent with House or Senate rules.

Defines "corruptly," for purposes of the prohibition on obstructing proceedings before a Federal agency or the Congress, to mean acting with an improper purpose, personally or by influencing another, including making a false or misleading statement, or withholding, concealing, altering, or destroying a document or other information.

Amends the Federal judicial code to limit the exemption of a Government officer or employee acting within an official capacity from U.S. district court jurisdiction to enforce a Senate subpoena or order to executive branch officers or employees refusing to comply based on a governmental privilege or objection authorized by the executive branch and not on a personal privilege or objection.

Amends the Federal criminal code to authorize a U.S. district court to order an individual to provide information which he or she refuses to provide on the basis of the privilege against self-incrimination in proceedings ancillary to either House of Congress. (Currently, such authority applies only to proceedings before either House.)

False Statements Penalty Restoration Act - Amends the Federal criminal code to make provisions prohibiting anyone from knowingly and willfully making misrepresentations to the Government applicable to the executive, legislative, and judicial branches, except with respect to statements, representations, or documents submitted to a judge by a party or counsel in a judicial proceeding.

Defines "corruptly," for purposes of the prohibition on obstructing proceedings before a Federal agency or the Congress, to mean acting with an improper purpose, personally or by influencing another, including making a false or misleading statement, or withholding, concealing, altering, or destroying a document or other information.

Amends the Federal judicial code to limit the exemption of a Government officer or employee acting within an official capacity from U.S. district court jurisdiction to enforce a Senate subpoena or order to executive branch officers or employees refusing to comply based on a governmental privilege or objection authorized by the executive branch and not on a personal privilege or objection.

Amends the Federal criminal code to authorize a U.S. district court to order an individual to provide information which he or she refuses to provide on the basis of the privilege against self-incrimination in proceedings ancillary to either House of Congress. (Currently, such authority applies only to proceedings before either House.)

Government Accountability Act of 1996 - Amends the Federal criminal code to make provisions prohibiting anyone from knowingly and willfully making misrepresentations to the Government applicable to the executive, legislative, and judicial branches, except with respect to: (1) statements, representations, writings, or documents submitted to a judge by a party or counsel in a judicial proceeding; or (2) any non-administrative matter or any investigative matter, other than with respect to a person furnishing information pursuant to a duly authorized investigation, within the jurisdiction of a legislative branch entity.

Government Accountability Act of 1996 - Amends the Federal criminal code to make provisions prohibiting anyone from knowingly and willfully making misrepresentations to the Government applicable to the executive, legislative, and judicial branches, except with respect to: (1) statements, representations, writings, or documents submitted to a judge by a party or counsel in a judicial proceeding; or (2) any non-administrative matter or any investigative matter, other than with respect to a person furnishing information pursuant to a duly authorized investigation, within the jurisdiction of a legislative branch entity.

Government Accountability Act of 1996 - Revises Federal criminal code provisions regarding fraud and false statements to impose penalties upon whoever, in any matter within the jurisdiction of the executive, legislative, or judicial branch of the U.S. Government, knowingly and willfully: (1) falsifies, conceals, or covers up by any trick, scheme, or device a material fact; (2) makes any materially false, fictitious, or fraudulent statement or representation; or (3) makes or uses any false writing or document knowing the same to contain any materially false, fictitious, or fraudulent statement or entry.

Makes such provision inapplicable to a party to a judicial proceeding, or that party's counsel, for statements, representations, writings, or documents submitted by such party or counsel to a judge in that proceeding.