She had been guiding the women's national team as an interim coach for the past 17 months following the departure of Vera Pauw.
SAFA president Danny Jordaan annnounced Ellis's appointment at a press conference this morning.
He said Ellis, a former Banyana star, has been tasked with steering the side to the African Nations Cup, the World Cup and the Olympics.