One of the major functions of the accessory protein Vif of human immunodeficiency virus type 1 (HIV-1) is to induce the degradation of APOBEC3 (A3) family proteins by recruiting a Cullin5-ElonginB/C-CBFβ E3 ubiquitin ligase complex to facilitate viral replication. Therefore, the interactions between Vif and the E3 complex proteins are promising targets for the development of novel anti-HIV-1 drugs. Here, peptides are designed for the Vif-CBFβ interaction based on the sequences of Vif mutants with higher affinity for CBFβ screened by a yeast surface display platform. We identified two peptides, VMP-63 and VMP-108, that could reduce the infectivity of HIV-1 produced from A3G-positive cells with IC50 values of 49.4 μM and 55.1 μM, respectively. They protected intracellular A3G from Vif-mediated degradation in HEK293T cells, consequently increasing A3G encapsulation into the progeny virions. The peptides could rapidly enter cells after addition to HEK293T cells and competitively inhibit the binding of Vif to CBFβ. Homology modeling analysis demonstrated the binding advantages of VMP-63 and VMP-108 with CBFβ over their corresponding wild-type peptides. However, only VMP-108 effectively restricted long-term HIV-1 replication and protected A3 functions in non-permissive T lymphocytes. Our findings suggest that competitive Vif-derived peptides targeting the Vif-CBFβ interaction are promising for the development of novel therapeutic strategies for acquired immune deficiency syndrome.