With the support of West Mercia Police, HMRC officers searched six premises in Telford and Wolverhampton to arrest four men and two women.
The group have been arrested in connection with an investigation which involves the theft of PAYE payments collected from the employees of a number of companies in the West Midlands and Shropshire areas.
Two of the individuals were made at Birmingham Airport as the individuals returned to the UK.
Richard Wentel, assistant director of criminal investigation at HMRC, said: “Tax fraud is not a victimless crime and every year costs millions of pounds in lost revenue that should be funding public services.