Coal Miner Employment and Domestic Energy Infrastructure Protection Act of 2013 - Prohibits the Secretary of the Interior, before December 31, 2017, from issuing or approving any proposed or final regulation under the Surface Mining Control and Reclamation Act of 1977 that would: (1) adversely impact employment in coal mines in the United States; (2) cause a reduction in revenue received by the federal government or any state, tribal, or local government, by reducing through regulation the quantity of coal in the United States that is available for mining; (3) reduce the quantity of coal available for domestic consumption or for export; (4) designate any area as unsuitable for surface coal mining and reclamation operations; (5) expose the United States to liability for taking the value of privately owned coal through regulation; or (6) cause further time delays to permitting or increase costs.