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.
Sau quá trình giành độc lập của quốc gia Namibia vào năm 1990, Nashandi từng là Phó Chủ tịch Nghị định thư tại Nhà nước Namibia trước khi được bổ nhiệm làm Bộ Ngoại giao với tư cách là Bí thư cho các vấn đề chính trị và kinh tế.