Cervical cancer is the second most common malignant neoplasm in women worldwide representing approximately 10% of all types of cancers. Triage of women through cervical cytology has been an important strategy for the surveillance and control of new cases of cervical cancer. However, in many regions around the world cervical cytology has a low coverage compared to developed countries. The molecular detection of HPV is the most effective method to increase the screening sensitivity of women at risk of developing cervical cancer. There are very few studies about the efficacy of urine testing for detection of HPV in women followed up in primary health care centers. Consequently, the efficacy of using urine HPV screening in these populations has not been addressed yet. Here, we compared the detection of HPV in simultaneous urine and cervical samples of women followed up in primary health care centers. Urine and cervical samples were analyzed in 543 women attending at primary health care centers. HPV was detected by real time PCR, and HPV typing performed by PCR-RLB. A general HPV concordance of 86.2% (kappa = 0.72) was determined between urine and cervical samples. The concordance for HPV-16 and 18 was almost perfect (kappa = 0.82) and strong (kappa = 0.77), respectively. The sensitivity and specificity for all HPV genotypes in urine using cervical samples as reference were 82.1 and 93.7%, respectively. The results showed that urine is a good alternative as clinical sample for HPV screening in women attending primary health care centers. Therefore, urine should be used as an alternative sample for increasing triage coverage either in refractory women participating in Pap surveillance programs or when cervical samples are not available.