The information paradox can be realized in two-dimensional models of gravity. In this setting, we show that the large discrepancy between the von Neumann entropy as calculated by Hawking and the requirement of unitarity is fixed by including new saddles in the gravitational path integral. These saddles arise in the replica method as wormholes connecting different copies of the black hole.