Sandra Joao Nelson (born 21 January 1971) is an Australian politician. She successfully contested the Northern Territory Legislative Assembly seat of Katherine at the 2016 Northern Territory general election for the Labor Party. She is the first Labor member to represent the Katherine area, defeating former Deputy Chief Minister Willem Westra van Holthe. She is also the first Timorese born person to be elected to any parliament in Australia.