Selemdzja (russisk: Селемджа) er ei elv i Amur oblast i Russland. Den er den største sideelva til Zeja. Den er 647 km lang, med et nedbørfelt på 68 600 km². De største sideelvene er Ulma og Nora. Selemdzja fryser til først i november og er islagt til først i mai.