Dutch sniffer dog Rocky intercepted a cargo of 9.5 million cigarettes arriving illegally in Rotterdam from Malaysia last week, the Netherlands' finance ministry announced in a statement.