Following Namibia's independence in 1990, Nashandi served as Deputy Chief of Protocol in the
State House of Namibia prior to her appointment to the Ministry of Foreign Affairs as Under-Secretary for Political and Economic Affairs. From 1995 to 1999, she was Namibia's ambassador to
Sweden,
Norway,
Denmark,
Finland and
Iceland. From 1999 to 2005, she became her country's high commissioner to the
United Kingdom and
Ireland. In November 2007, Nashandi was named to the board of directors of
Africon, a Namibian engineering firm. At the time of her appointment, she was the only female on the board. Days after the removal, the former ambassador called her removal a "technical oversight"; she had not registered to vote in the
2004 general election because she was serving as High Commissioner to the United Kingdom at the time, and foreign missions did not conduct voter's registrations. It was widely expected that Nashandi would register to vote in the 2009 election and be appointed as one of the presidential additional six nominees for the National Assembly, but this did not occur.{{cite news ==Private life==