As EGB1969 says, here in the UK in the 60's,70's,80's, and probably some of the 90's, if a girl visited her GP or the family planning clinic to go on the pill then she would be given an internal examination and often a breast examination as well. It didn't matter if she was a virgin or not, it was still done and done vaginally. Rectal examinations are few and far between in the UK. I've only ever heard of women aged around 40 or over having a rectal during a general health screening, and then only at a private clinic appointment paid for by their employers.
But at some point I'm not sure exactly when but probably sometime in the 90's, these routine internal examinations for the pill ceased, and nowadays they just check the BP and more general stuff like that and a regular smear test is offered to all women from age 25 in England. I'm not sure why they stopped doing these pill checks, but perhaps the examinations didn't reveal much and became a bit pointless.
Does anyone in the UK know when these pill checks were stopped and why, and if it was a general instruction to GPs and family planning clinics by the Dept of Health?