Iraq and Iran on Sunday exchanged the remains of 1,736 soldiers who had been killed during the eight-year war in the 1980s.