Some 51 at Morley, Leeds, and 28 in Rotherham, South Yorkshire, are now out of work after a last-ditch plan to save the company failed.
The administrators at EY announced 2,356 redundancies on New Year’s Eve saying that an offer made for the company had not been acceptable.
Business Secretary Vince Cable said: “This is very sad news for the City Link workers and their families at a particularly difficult time of year. The Government has put arrangements in place to help employees who are made redundant and we stand ready to help.
“City Link employees and self-employed drivers who have their contracts terminated as a result of City Link’s administration will be able to access the Government’s rapid response service, which draws together local partners such as Jobcentre Plus and the skills bodies to deliver support for each person affected.
“A Facebook page has been set-up to link-up companies holding suitable vacancies with those who have been made redundant, so if drivers can be redeployed into new jobs in this competitive buoyant market they will be.”