At the time Siyabonga Cwele was Telecommunications and Postal Services Minister.
Thuthukile reportedly previously worked with Cwele at the State Security Agency, following him to her new post after the May 2014 general elections.
READ | Dept defends Thuthukile Zuma's appointment
She was 25 at the time and her appointment raised eyebrows as the chief of staff post is seen as a very powerful position, with the incumbent responsible for the overall management of staff, and the office's budget in the ministry.
She reportedly stepped down in 2018.
In a statement, the committee said the NYDA board had seven vacancies, after the term of previous board members expired in May.
Government spokesperson Nonceba Mhlauli is also on the list of nominees.
Mhlauli is currently spokesperson to Minister in the Presidency Jackson Mthembu.
Previously she was a researcher at the Southern African Clothing and Textile Union as well as for the ANC's Western Cape Legislature caucus.
Before moving to the presidency, Mhlauli was the ANC's Parliamentary caucus spokesperson.
Other candidates who stand out are Sifiso Mtsweni and Naledi Maponopono.
Mtsweni has previously served as NYDA chairperson and holds a qualification in sports management and a certificate in SMME management and project Management.
He has served in the leadership of various youth political formations such as Congress of South African Students, South African Students Congress and the ANC Youth League, where he served on the National Executive Committee.
Maponopono is the deputy secretary of the Young Communist League of SA in the Western Cape.
The filling of board member positions is done in accordance with the NYDA Act which stipulates that the youth must participate in the nomination of candidates; the process of appointment must be transparent and open.
Board members must also reflect the demographics and geography of the country.