Confirming freedom from disease is important for export of animals and animal products. In Denmark, an intensive surveillance program is in place for Aujeszky's disease (AD) and classical swine fever (CSF), including 34,974 blood samples tested for AD and 37,414 samples tested for CSF (2008 figures). In the current system, 3.5% of sows and boars for export or slaughter are tested for both diseases, as well as all boars before entering boar stations. Furthermore, nucleus herds are tested every third month for classical swine fever. We investigated, whether the sample size could be reduced without compromising the posterior probability of freedom (PostPFree) from AD and CSF by use of a scenario tree model. Conventional herds and sows or boars were defined as risk factors (compared to SPF1 herds and finisher pigs), with a relative risk of 2 and 5, respectively. The probability of introduction was modeled as a distribution (0.0042:0.0083; 0.05), and the within-herd and between-herd design prevalence were set to 0.05 and 0.01, respectively. If 50 and 75% of the test results from exported or slaughtered sows and boars were simulated to be removed at random, while the blood samples from boar stations were kept constant (reflecting a total reduction of 28 or 43%) the PostPFree from AD was reduced from 0.989 after 1 year testing to 0.980 or 0.971, respectively. Similarly, the confidence of freedom from CSF was reduced from 0.989 to 0.982 or 0.969, when the number of serological samples from abattoirs and export sows and boars is reduced by 50 or 75%, respectively (reflecting a total reduction of 34 or 51%), and further to 0.978 or 0.963 if sampling in nucleus herds was stopped (reflecting a total reduction of 41 or 59%). The results show that a reduction in the sampling size of Danish sows will have limited effect on the PostPFree from AD and CSF, and that sampling in nucleus herds for CSF adds little to the PostPFree from CSF.