Background and Objectives: Information about an association between animal food intakes and risk of anemia is still limited. This study aimed to investigate the association between fish and meat intake and anemia risk in the Japanese elderly. Methods and Study Design: A nationally representative sample of 6,469 aged 65 years and over was obtained from pooled data of annual National Health and Nutritional Survey in Japan during 2002-2011. Anemia was defined as hemoglobin concentrations <13.0 g/dL in males and <12.0 g/dL in females. Logistic regression analysis, with the lowest intake tertile as the reference, was applied to estimate anemia risk for each nutrient and food group. Results: After adjustment for putative confounding factors, males in the highest tertile of animal protein intake had significantly lower risk of anemia than those in the lowest tertile (odds ratio (OR): 0.77; 95% confidence interval (CI): 0.63, 0.95; p for trend=0.017). These associations were not seen in females (OR: 0.72, 95% CI: 0.49, 1.06; p for trend=0.100). Multivariate analyses revealed that anemia risk (OR: 0.80; 95% CI: 0.65, 0.97; p for trend=0.002) was lower for males in the highest tertile of fish intake than in the lowest tertile; this effect was also observed for females (OR: 0.64; 95% CI: 0.45, 0.92; p for trend=0.014). In both sexes, the highest tertile of meat intake was not associated with lower anemia risk in the multivariate-adjusted models. Conclusions: The current cross-sectional study in Japanese elderly males suggests that higher animal protein, specifically the high protein content of fish may be associated with a lower prevalence of anemia.