The online ads offered youngsters a 30 hours a week traineeship with half a day of training in the Newcastle City Build Maintenance Warehouse.
The unpaid traineeships were due to last for 3-6 months with the possibility of then qualifying for an apprenticeship paying £2.65 an hour.
Newcastle Council has denied authorising the adverts.
Denis Doody, Regional Secretary of UCATT’s Northern Region, said: “The removal of these adverts is to be welcomed.
“These schemes are nothing short of exploitation. We need to remain vigilant to ensure that similar schemes are not offered by other employers.”