Human papillomaviruses (HPVs) constitute a number of double-stranded DNA viruses with propensity to cause infection in squamous epithelial cells. Certain types of these viruses have been found to cause human cancers through delivering their oncoproteins E6 and E7. Since not all of infected patients develop malignant lesions, other factors might affect HPV-associate carcinogenic processes. A number of investigations have shown interaction between HPV-encoded proteins and a number of non-coding RNAs, principally microRNAs (miRNAs) and long non-coding RNAs (lncRNAs). Such interactions have been found to influence pathogenesis of HPV-related cancers. miR-21, miR-9, miR-143, miR-214 and let-7 are among miRNAs that contribute in the pathogenesis of HPV-related lesions. HOTAIR, SNHG8, SOX2OT, SNHG12, GABPB1-AS1, SOX21-AS1, DINO, HOST2, CCDST, FAM83H-AS1, TMPOP2 and CCEPR are examples of lncRNAs that contribute in this process. In the current review, we provide an outline of investigations that reported the impact of these transcripts in HPV-related cancers.