Two parallel neutron powder diffraction investigations were performed on different specimens of ErD2 at the LLB (CEN Saclay) and at NIST for the determination of its magnetic structure. It comprises, below Tn=2.23 K, two coexisting sinusoidally modulated antiferromagnetic (AF) configurations, M' and M'', with the respective incommensurate propagation vectors, k'=(0.275,0.275,0.750), together with its third harmonic 3k', and k''=(0.120,0.120,0.750). Contrary to other heavy rare-earth dideuterides, no commensurate AF configuration could be detected down to 120 mK. On the other hand, similar to earlier observations on HoD2 and TbD2, magnetic short range order (SRO shows up near 1.5 K in ErD2 after the disappearance of certain M'' lines. This SRO seems to correlate with the hexagonal gamma-phase of the trideuterite and suggests an electronic phase separation with memory effect