An advert looking for cleaners who would be "fully clothed, in lingerie or naked" was reportedly posted on the UK government's Universal Jobmatch website.
The Daily Mirror said Fantasy Cleans was looking for "cleaners with a difference" and was offering pay of up to £50 an hour.
The advert is reported to have said: "Fantasy Cleans want bubbly, chatty and friendly house proud girls and guys to work on a self employed basis. We look for all ages (21+), shapes, sizes, and nationalities."
Universal Jobmatch is a service run on behalf of the UK government and is an automated system for matching jobs to skills and training.
The Department for Work and Pensions told The Mirror the advert had been removed for breaching the site's terms and conditions.