A paper dispenser comprising a paper input area and a paper output area; the paper input area comprising a holder for a paper roll and comprising a paper input unit provided to displace paper from the paper roll towards the paper output area, the paper output area comprising a paper output unit which is adapted to dispense paper to an outside of the dispenser, the dispenser further comprising a paper cutting unit arranged between the paper input unit and a paper output unit, which paper cutting unit is adapted for cutting the paper, wherein the paper output unit is operationally connected to the paper input unit to dispense the paper at a dispensing speed that is at least as large as a displacing speed of the paper input unit.