The counterfeit notes were recovered while police personnel were searching their lorry at the Muthanga check-post, police said.