Natalia Ivanovna Sedova (Rusça: Ната́лья Ива́новна Седо́ва; d. 5 Nisan 1882 – 23 Ocak 1962), Rus devrimci Lev Troçki'nin ikinci eşi olarak bilinir. Babası varlıklı bir adam olan Natalia'nın kendisi de bir devrimcidir ve Marksizmle ilgili kültürel konular üzerine yazılar yazmıştır.
Natalia Lev Troçki ile 1902'nin sonlarına doğru Sibirya'dan kaçtıktan sonra tanışmıştır. 1903'te Lev'in ilk karısı Aleksandra Sokolovskaya'yı arkasında bırakıp onun iki kızına sahip çıkarak evlenmiştir ve Lev ile iki çocuğu daha olmuştur.