Paphos police arrested three persons in connection with illegal employment on Monday.
According to a police statement, members of the immigration service checked a fast-food restaurant in Paphos at around 10am.
The found a 25-year-old man, a political asylum seeker, and a 22-year-old man, also an asylum seeker, working without a permit inside the restaurant.
When they were questioned, the two men allegedly admitted committing the offence.
Both were charged and released.
Their 32-year-old employer was charged with illegal employment.
All three have been ordered to appear in court at a later stage.