Although the host restriction factor APOBEC3G (A3G) has broad spectrum antiviral activity, whether A3G inhibits enterovirus 71 (EV71) has been unclear until now. In this study, we demonstrated for the first time that A3G could inhibit EV71 virus replication. Silencing A3G in H9 cells enhanced EV71 replication, and EV71 replication was lower in H9 cells expressing A3G than in Jurkat cells without A3G expression, indicating that the EV71 inhibition was A3G-specific. Further investigation revealed that A3G inhibited the 5'UTR activity of EV71 by competitively binding to the 5'UTR through its nucleic acid binding activity. This binding impaired the interaction between the 5'UTR and the host protein poly(C)-binding protein 1 (PCBP1), which is required for the synthesis of EV71 viral proteins and RNA. On the other hand, we found that EV71 overcame A3G suppression through its non-structural protein 2C, which induced A3G degradation through the autophagy-lysosome pathway. Our research provides new insights into the interplay mechanisms of A3G and single-stranded positive RNA viruses.