The deadlines for submitting payroll information depend on the frequency of your payroll. For example, if you run a monthly payroll, you will need to submit your payroll information to HMRC by the 19th of each month.