Democracy Restoration Act of 2015

Declares that the right of a U.S. citizen to vote in any election for federal office shall not be denied or abridged because that individual has been convicted of a criminal offense unless, at the time of the election, such individual is serving a felony sentence in a correctional institution or facility. Provides for enforcement of, and remedies for violations of, this Act.

Prohibits this Act from being construed to prohibit a state from enacting any state law that affords the right to vote in any election for federal office on terms less restrictive than those terms established by this Act. Declares that the rights and remedies established by this Act shall be in addition to all other rights and remedies provided by law and shall not supersede, restrict, or limit the application of the Voting Rights Act of 1965 or the National Voter Registration Act of 1993.

Sets forth requirements for state and federal notification of individuals of the restoration of their voting rights.

Prohibits any state, local government, or other person from receiving or using any federal funds to construct or improve a place of incarceration unless that person has in effect a program to notify each U.S. citizen incarcerated in that person's jurisdiction, upon release from such incarceration, of that individual's rights under this Act.