Zevadia was the first immigrant from Ethiopia to enter the Israeli Foreign Service as a trainee, working at Israeli consulate posts in Houston and Chicago. In 2012, she was appointed ambassador to Ethiopia, becoming the first immigrant from Ethiopia to Israel to serve as an Israeli ambassador. By 2016, she was the Israeli ambassador to Rwanda.