Elena Gaja (born 26 October 1946 in Braşov, Romania) is a Romanian mezzo-soprano opera singer. She graduated from the Ciprian Porumbescu Music Academy in Bucharest where she studied under Magda Ianculescu. In December 1982, she won joint first prize in the Concorso Internazionale "Vincenzo Bellini" per Cantanti Lirici in Italy, becoming the first Romanian singer to have won this prize. She was a soloist of the Romanian National Opera in Timișoara and toured throughout Europe as well as performing at the George Enescu Festival.