Nava Cohen was born in Tiberias. Her father was the manager of a branch of Bank Leumi and her mother worked for the Jewish Agency. She served in the Israel Defense Forces in the Intelligence Corps.[2]