Nonsense-mediated mRNA decay (NMD) is a eukaryotic quality control mechanism that detects aberrant mRNAs containing nonsense codons and induces their rapid degradation. This degradation is mediated by SMG6, an NMDspecific endonuclease, as well as the SMG5 and SMG7 proteins, which recruit general mRNA decay enzymes. However, it remains unknown which specific decay factors are recruited and whether this recruitment is direct. Here, we show that SMG7 binds directly to POP2, a catalytic subunit of the CCR4-NOT deadenylase complex, and elicits deadenylation-dependent decapping and 59-to-39 decay of NMD targets. Accordingly, a catalytically inactive POP2 mutant partially suppresses NMD in human cells. The SMG7-POP2 interaction is critical for NMD in cells depleted of SMG6, indicating that SMG7 and SMG6 act redundantly to promote the degradation of NMD targets. We further show that UPF1 provides multiple binding sites for decapping factors. These data unveil a missing direct physical link between NMD and the general mRNA decay machinery and indicate that NMD employs diverse and partially redundant mechanisms to ensure robust degradation of aberrant mRNAs.