Police recovered 15 million contraband cigarettes in north Armagh following a probe into dissident republican crime, it was revealed today.