Maja ha ottenuto il successo internazionale grazie alla sua partecipazione all'Eurovision Song Contest 1996 per la Croazia, cantando "Sveta ljubav". La canzone si è piazzata quarta, totalizzando 98 punti. "Sveta ljubav" ha fruttato a Maja il prestigioso premio Porin per la migliore performance femminile dell'anno nel 1997.