 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–1999, she was Namibia's ambassador to Sweden, Norway, Denmark, Finland and Iceland.From 1999–2005, she became her country's High Commissioner to the United Kingdom and Ireland.