No, superannuation does not have to be paid each time you pay your employees. You are required to pay money into the super accounts of eligible employees at least 4 times a year. The due dates for super contributions for each quarter are the 28th of January, April, July and October.