Foot and mouth disease has broken out in two districts of eastern Zambia, with over 1,000 animals affected so far, state-run news agency reported on Tuesday.