In an experimental study, we assessed the role of motion when encoding and recognizing unfamiliar faces, using an old/new recognition memory paradigm. Our findings revealed a clear advantage for learning unfamiliar faces moving non-rigidly, compared with static faces. This advantage for motion was found with both same- and other-race faces. Furthermore, results indicate that it is more important that the face is learnt in motion than recognized from a moving clip. Interestingly, despite a reliable other-race effect being revealed, participants were able to utilize motion information exhibited by other-race faces in a manner akin to the motion advantage found for same-race faces. The implications of these findings are discussed in relation to the nature of the stored face representations, considering whether the facilitative role found here can be explained by factors other than motion per se.