Self-dual codes are one of the most important classes of linear codes. Power residue classes are widely used in the constructions of linear codes and pseudo-random sequences. In this paper, we give new constructions of self-dual codes over GF(2) and GF(4) by eighth power residues. We get multiple pure double circulant codes and bordered double circulant codes. Some of these new self-dual codes have large minimum distances.