Moscow wants to exchange a married couple of Russian spies jailed this month in Germany for at least one convict jailed in Russia on charges of spying for the West, a report said.