Blood samples were collected from 743 animals from 15 indigenous, 2 old imported, and 3 commercial North European cattle breeds. The samples were analyzed for 11 erythrocyte antigen systems, 8 proteins, and 10 microsatellites, and used to assess inter- and intrabreed genetic variation and genetic population structures. The microsatellites BoLA-DRBP1 and CSSM66 were nonneutral markers according to the Ewens-Watterson test, suggesting some kind of selection imposed on these loci. North European cattle breeds displayed generally similar levels of multilocus heterozygosity and allelic diversity. However, allelic diversity has been reduced in several breeds, which was explained by limited effective population sizes over the course of man-directed breed development and demographic bottlenecks of indigenous breeds. A tree showing genetic relationships between breeds was constructed from a matrix of random drift-based genetic distance estimates. The breeds were classified on the basis of the tree topology into four major breed groups, defined as Northern indigenous breeds, Southern breeds, Ayrshire and Friesian breeds, and Jersey. Grouping of Nordic breeds was supported by documented breed history and geographical divisions of native breeding regions of indigenous cattle. Divergence estimates between Icelandic cattle and indigenous breeds suggested a separation time of more than 1,000 years between Icelandic cattle and Norwegian native breeds, a finding consistent with historical evidence.