Recent memories are spontaneously reactivated during sleep, leading to their gradual strengthening. Whether reactivation also mediates the integration of new memories with existing knowledge is unknown. We used targeted memory reactivation (TMR) during slow-wave sleep (SWS) to selectively cue reactivation of newly learned spoken words. While integration of new words into their phonological neighbourhood was observed in both cued and uncued words after sleep, TMR-triggered integration was predicted by the time spent in rapid eye movement (REM) sleep. These data support complementary roles for SWS and REM in memory consolidation.