With more than 100 accessions, the CBNMP olive collection includes a major part of the French germplasm. We used molecular markers to characterise all accessions and to study genetic relationships between cultivars. Firstly, 497 olive trees were genotyped using 32 RAPD markers. We identified 114 RAPD profiles and detected several cases of mislabelling, synonymy and homonymy. Secondly, for each RAPD profile, one tree was analysed using mtDNA RFLPs to determine the cytoplasmic lineage of each cultivar and using five nuclear SSR loci. French germplasm displayed ME1, MOM and MCK mitotypes with ME1 prevailing (84%). Based on SSR markers, we revealed a slight differentiation between French cultivars growing in the West and the East side of the Rhône Valley. This study allowed us to construct a molecular data-base for the reference collection and to analyse genetic diversity for further prospecting, and for introducing new olive accessions.