In Cyprus, the prevalence of breast cancer associated with BRCA1 and BRCA2 mutations in young women is unknown. In this study, we present the results of mutational analysis of the BRCA1 and BRCA2 genes in 26 Cypriot women diagnosed with breast cancer by the age of 40. The entire coding regions, including splice sites, of the BRCA1 and BRCA2 genes were sequenced using cycle sequencing. We identified four pathogenic mutations: two in BRCA1 [c.1840A>T (K614X), c.5310delG (5429delG)] and two in BRCA2 [c.3531-3534delCAGC (3758del4), c.8755delG (8984delG)] in six of 26 unrelated patients. The BRCA2 mutation c.3531-3534delCAGC (3758del4) is novel and the BRCA1 mutation c.1840A>T (K614X) is reported for the first time in Cypriot patients. The BRCA2 Cypriot founder mutation c.8755delG (8984delG) was detected in three unrelated patients. Additionally, we identified one novel BRCA1 missense mutation, two novel polymorphisms and three novel intronic variants of which BRCA1 c.4185+3A>G (IVS12+3A>G) may be pathogenic. Of the six BRCA1/2 mutation carriers, only four had a family history. These results show that the prevalence of BRCA1 and BRCA2 mutations in Cypriot women diagnosed with early-onset breast cancer is high. We conclude that Cypriot women with early-onset breast cancer should be offered BRCA1/2 testing irrespective of their family history.