The increasing prevalence of overweight/obesity may already have reached the farmers in Tanzania and Mozambique. Here, the measurement of the mid-upper-arm-circumference (MUAC) could become a simple and sensitive tool for early detection of at-risk groups of overweight as well as underweight. Body Mass Index (BMI) and MUAC of female and male farmers (n = 2106) from different regions of Tanzania and the Zambézia province, Mozambique, were analyzed by region, sex, age, and correlates. MUAC cut-offs, calculated via BMI cut-offs (<18.5, ≥25, and ≥30 kg/m2), and multiple linear regression (MLR), compared to those selected by highest Youden’s index (YI) value, were assessed. The study showed an overall higher prevalence of overweight (19%) than underweight (10%) due to the high number of overweight female farmers (up to 35%) in southern Tanzania. BMI, which was mainly and positively predicted by MUAC, was higher in Tanzania and among female farmers, and decreased significantly from the age of ≥65 years. MUAC cut-offs of <24 cm and ≥30.5 cm, calculated by MLR, detected 55% of farmers being underweight and 74% being overweight, with a specificity of 96%; the higher cut-off <25 cm and lower cut-off ≥29 cm, each selected according to YI, consequently detected more underweight (80%) and overweight farmers (91%), but on the basis of a lower specificity (87–88%). Overweight was evident among female farmers in East Africa. MUAC cut-offs, whether defined via linear regression or Youden’s Index, could prove to be easy-to-use tools for large-scale screenings of both underweight and overweight.