Nandembo ni jina la kata ya Wilaya ya Tunduru katika Mkoa wa Ruvuma, Tanzania. Kwa mujibu wa sensa iliyofanyika mwaka wa 2012, kata ilikuwa na wakazi wapatao 7,663 waishio humo.