Paratuberculosis, or Johne's disease (JD), is caused by Mycobacterium avium subspecies paratuberculosis (MAP), is found in ruminants worldwide and can cause considerable economic losses in cattle. Control efforts and programs for JD in cattle are very diverse among European states, in Austria clinical JD is rated as a notifiable disease since 2006. The voluntary control programs established in many European countries, show different aims, measurements and acceptance. Most control programs for JD are based on a test and cull strategy, combined with hygienic precautions. Unfortunately, the willingness to participate in such programs by farmers and veterinarians is limited due to high costs, intensive workload, long duration and limited success. To overcome this drawback and to harmonize the control of MAP in Europe, a basic program with defined minimum standards is suggested. This "minimal program" for the control of JD in cattle consists of 3 steps. Step 1 includes diagnostic evaluation of every case of diarrhea in adult cattle and culling of animals with clinical JD. Step 2 is the implementation of basic management measures, adapted to the potentials of the individual farm. Step 3 consists of regularly evaluation of the MAP-herd status with the focus on MAP-shedding animals. This basic control program can be performed with reasonable costs and work load in most cattle herds and might serve as an international minimum standard for MAP-control in cattle. Such a program can also pose an incentive to decrease MAP-infections for those not willing to participate in more sophisticated control programs.