Government Paperwork Elimination Act - Requires the Director of the Office of Management and Budget: (1) in providing direction and overseeing the acquisition and use of information technology, to include alternative information technologies that provide for electronic submission, maintenance, or disclosure of information as a substitute for paper and for the use and acceptance of electronic signatures; (2) to develop procedures for the use and acceptance of electronic signatures by executive agencies; (3) to ensure that, within five years, executive agencies provide for the option of electronic maintenance, submission, or disclosure of information as a substitute for paper and for the use and acceptance of electronic signatures, when practicable; (4) to develop procedures to permit private employers to store and file electronically with executive agencies forms containing information pertaining to employees; and (5) in cooperation with the National Telecommunications and Information Administration, to conduct and report to Congress on an ongoing study of the use of electronic signatures on paperwork reduction and electronic commerce, individual privacy, and the security and authenticity of transactions.

Provides for: (1) the enforceability and legal effect of electronic records and signatures; (2) protection from disclosure of information collected in the provision of electronic signature services for executive agencies; and (3) applicability exceptions with respect to administration of the internal revenue laws.

Government Paperwork Elimination Act - Directs the Secretary of Commerce to study and report to specified congressional committees on the enhancement of electronic commerce and the impact on individual privacy due to the use of electronic signatures pursuant to this Act.

(Sec. 3) Requires Federal agencies to provide for the availability to the affected public in electronic form for downloading or printing through the Internet or other suitable medium any agency form, questionnaire, or survey that is to be submitted to the agency by more than 1,000 non-government persons or entities per year, except where providing for such availability would be impracticable or unreasonable. Makes the requirement non-applicable to surveys that are both distributed and collected one-time only or that are provided directly to respondents by the agency. Requires: (1) forms made available electronically to be available for electronic submission; and (2) agencies to continue to make forms available in paper form.

(Sec. 4) Requires agencies, in conjunction with the implementation process required by this Act, to seek to provide means whereby persons submitting documents electronically are accorded the option of making associated payments electronically where appropriate.

(Sec. 5) Directs the head of each agency to issue guidelines for determining how and which employees in each respective agency shall be permitted to use digital signatures within the scope of their employment.

Permits an agency to provide a person entitled to receive written notice of a particular matter with the opportunity to receive electronic notice instead.

Requires the Director of the Office of Management and Budget to coordinate agency actions to comply with the provisions of this Act and to develop and issue guidelines concerning agency use and acceptance of electronic signatures.

(Sec. 6) Provides for the enforceability and legal effect of electronic records, signatures, or other forms of electronic authentication.

(Sec. 7) Authorizes an employer who is required by any Federal law or regulation to collect, store, or to file with a Federal agency forms containing information pertaining to employees, to store such forms electronically unless the relevant agency determines that such storage is inconsistent with the efficient, secure, or proper administration of an agency program. Requires agencies to accept such forms in electronic form.

(Sec. 8) Requires Federal agencies to establish and implement policies and procedures under which they will use and authorize the use of electronic technologies in the transmittal of forms, applications, and similar documents or records and for the creation and transmission of such documents or records and their storage for their required retention period.

Requires all Federal forms to be made available for electronic submission within 60 months, except where an agency makes a written finding that electronic filing of a form is either technically infeasible, economically unreasonable, or may compromise national security.

(Sec. 9) Expresses the sense of the Congress that contracts executed in the electronic world and the analog world should be treated similarly under Federal and State law.

(Sec. 10) Prohibits applying anything in this Act to the Department of the Treasury or the Internal Revenue Service to the extent that: (1) it involves the administration of the internal revenue laws; and (2) it conflicts with any provision of the Internal Revenue Service Restructuring and Reform Act of 1998 or the Internal Revenue Code.

Government Paperwork Elimination Act - Directs the Assistant Secretary for Communications and Information (the head of the National Telecommunications and Information Administration) of the Department of Commerce to conduct an ongoing study of the enhancement of electronic commerce due to the use of digital signatures pursuant to this Act and report to the House Commerce Committee and the Senate Commerce, Science, and Transportation Committee not later than 12 months and 60 months after the enactment of this Act.

(Sec. 3) Directs the Director of the Office of Management and Budget, in accordance with technical standards provided by the Assistant Secretary under this Act, to establish a method for each Federal agency to make its forms available electronically through its Internet web site.

(Sec. 4) Requires: (1) any payment associated with a form submitted electronically to be no greater than the payment associated with any corresponding printed form; (2) not less than two means of electronic payment to be provided, but such payment may not be required to precede submission of a form; and (3) issuance of a prompt electronic receipt for electronic payment.

(Sec. 5) Directs the head of each agency to issue guidelines for determining how and which employees in each respective agency shall be provided digital signatures for use within the scope of their employment. Authorizes agencies to provide persons entitled to written notice the opportunity to receive electronic notice instead.

(Sec. 6) Requires the Director to issue guidelines governing the manner in which agencies may accept certificates verifying digital signatures from an agency or from a trusted third party that is licensed or accredited by a State or local government or an appropriate accreditation body. Allows an agency to accept a certificate only from a trusted third party that accepts liability for and that is insured against negligent issuance or handling of certificates. Directs the Secretary of State to determine from which foreign countries agencies may accept certificates. Requires the Assistant Secretary to compile and post on a Government website a list of trusted third parties that are qualified to issue certificates.

(Sec. 7) Directs the Assistant Secretary to provide to the Director for the digital signatures accepted technical standards that: (1) are compatible with standards and technology for digital signatures used in commerce and industry and by State governments; and (2) do not inappropriately favor one industry.

(Sec. 8) Permits an employer required to collect, store, or file paper forms completed by employees to store such forms electronically if they are submitted electronically.

(Sec. 10) Expresses the sense of the Congress that contracts executed in the digital world should be treated similarly to contracts executed in the analog world under Federal and State law.