Here is my take on this....if the female patient presents for a complete head-to-toe physicial and a pap and pelvic exam is also done, I would report V70.0 and either V76.2 for the cervical pap or V76.47 for a vaginal pap. The description of V72.31 says a routine GYN exam or annual pelvic exam. This implies to me that it should only be used in those cases where the patient presents for a GYN only. I would never report both codes together.

Just my two cents!