Animal disease surveillance system, defined as the continuous investigation of a given population to detect the occurrence of disease or infection for control purposes, has been key roles to assess the health status of an animal population and, more recently, in international trade of animal and animal products with regard to risk assessment. Especially, for a system aiming to determine whether or not a disease is present in a population sensitivity of the system should be maintained high enough not to miss an infected animal. Therefore, when planning the implementation of surveillance system a number of factors that affecting surveillance sensitivity should be taken into account. Of these parameters sample size is of important, and different approaches are used to calculate sample size, usually depending on the objective of surveillance systems. The purpose of this study was to evaluate the sensitivity of the current national serological surveillance programs for four selected bovine diseases assuming a specified sampling plan, to examine factors affecting the probability of detection, and to provide sample sizes required for achieving surveillance goal of detecting at least an infection in a given population. Our results showed that, for example, detecting low level of prevalence (0.2% for bovine tuberculosis) requires selection of all animals per typical Korean cattle farm (n = 17), and thus risk-based target surveillance for high risk groups can be an alternative strategy to increase sensitivity while not increasing overall sampling efforts. The minimum sample size required for detecting at least one positive animal was sharply increased as the disease prevalence is low. More importantly, high reliability of prevalence estimation was expected with increased sampling fraction even when zero-infected animal was identified. The effect of sample size is also discussed in terms of the maximum prevalence when zero-infected animals were identified and on the probability of failure to detect an infection. We suggest that for many serological surveillance systems, diagnostic performance of the testing method, sample size, prevalence, population size, and statistical confidence need to be considered to correctly interpret results of the system.