An employee has been arrested in Caerleon for overstaying his UK visas.
UK immigration officials received information that a number of people were working illegally at the Phoenix Garden restaurant on the town's high street.
Upon receipt of these details, immigration enquiries were conducted on the six members of staff on duty during the checks last week (June 23rd).
Five of the workers were found to be working illegally. A Malaysian man was discovered to have overstayed his UK visa, while two more Malaysians had entered the country illegally, as had two Chinese men.
David Griffiths, head of the local UK immigration team for the UK Border Agency at Gwent, commented: "The UK Border Agency is targeting businesses which ignore the rules and we will track down workers who have no right to be in the UK.
"The message is clear - we will find people who ignore our immigration laws and remove them from the country."
Fines of up to £10,000 for each illegal worker are now a distinct possibility if the restaurant is found not to have conducted the required immigration checks when it hired the men.
Thousands of such penalties are imposed each year on companies which fail to conduct these UK immigration checks.
Of the restaurant workers, two have been held in detention pending their deportation, while the other three offenders are on immigration bail until arrangements can be made for their removal from the country.