Well, if they are having sex then they need the to have the invasive exam, period.
If they are not having sex, then they don't need it.
Even if they have the vaccine, they still need to have a pap smear yearly.
This vaccine guaranties only against certain strains of the virus.