The verification of the breed origin of animal products is relevant for food safety and authenticity. We assessed the suitability of AFLP molecular markers in the assignment of cattle individuals to their breed of origin. Three hundred and ninety-six animals belonging to 16 cattle breeds genotyped with 141 AFLP markers were used as reference data set. Assignment was performed with likelihood (aflpop) and Bayesian (structure) methods. The Bayesian approach was superior to the likelihood algorithm with respect to (i) the correct assignment of simulated individuals to their breed of origin (93% vs. 81% respectively), (ii) the correct assignment of 44 sampled Romagnola animals (91% vs. 45% respectively) and (iii) the correct classification of animals belonging to a breed that was not included within the reference dataset. Thus, AFLP profiling in combination with the Bayesian approach seems a useful tool for breed assignment.