IRS Health Records Privacy Act of 2013 - Prohibits any officer or employee of the Internal Revenue Service (IRS) from inspecting protected health information of any individual (defined as individually identifiable health information transmitted by or maintained in electronic or other form or medium, except for information contained in certain education and employment records) except to the extent that such health information directly relates to a criminal violation of the internal revenue laws. Provides for civil and criminal penalties for violations of this Act. Requires the Secretary of the Treasury to notify any individual whose protected health information has been inspected in violation of this Act.