Virginia Outer Continental Shelf Energy Production Act of 2013 - Directs the Secretary of the Interior (Secretary) to include within the schedule of proposed federal lease sales in the outer Continental Shelf leasing program for FY2012-FY2017 Lease Sale 220 (covering wind or alternative and renewable energy as well as oil or gas exploration) and any areas off the coast of Virginia included in the Mid-Atlantic planning area as a result of a revision to a specified map under this Act.

Requires the Secretary to make any tract unavailable for lease within the schedule if the President determines that the lease would conflict with military operations relating to national security.

Requires the Secretary of the Treasury to deposit: (1) 50% of qualified revenues in the general fund of the Treasury, and (2) 50% in a special account for disbursement to Virginia and for designated state activities.

Directs the Secretary to revise a certain Bureau of Ocean Energy Management, Regulation and Enforcement map to ensure that the square footage of the leasable area in the Mid-Atlantic planning area is directly proportional to the length of the tidal shoreline of the Mid-Atlantic States.