Officers from Cannock Neighbourhood Policing Team (NPT) seized a "quantity of drugs" from a property near Pye Green Road, Hednesford, on Wednesday.
It was part of a joint operation with the UK Border Force.
A 19-year-old man, from the West Chadsmoor area, was then arrested a short time later on suspicion of importing Class B drugs into the UK.
He has since been released under investigation while inquiries continue.
Sergeant Matt Slattery, who is based in Cannock, said: "We are determined to actively target and disrupt the supply of drugs in the local area and will continue to do all we can to keep our communities safe from drug-related criminality.”
The arrest comes as the force continues its neighbourhood policing week of action while the organisation looks to confirm its new operating model, including a focus on enhanced local policing, in the coming weeks.