Natallia Dziamidzenka (Belarusian: Наталля Дзямідзенка; born 9 November 1983) is a retired Belarusian tennis player.

She won two doubles titles on the ITF Circuit in her career.

On 4 October 2004, she reached her best singles ranking of world No.

On 11 October 2004, she peaked at No.

Partnering Anda Perianu, Dziamidzenka won her first $50k tournament in July 2005 at the ITF Louisville, defeating Teryn Ashley and Julie Ditty in the final.