gyn exam

I work for an acute care hospital. We receive lab orders with the diagnosis "GYN exam". The business office and another coder want to use V72.31 as the diagnosis. Is this code correct if we are not doing the GYN exam, but only the labwork?

yes

that is the code I attach to the paps I send to Labcorp and they get paid. It is also the code that CMS advises to use when you perform a screening pap.

coding for pap

V76.2 is the code for doing a pap
v76.47 is for a pap in a woman who's had a hysterectomy
v72.31 should only be used for annual complete physical, also known as "well woman exam"
You can have situations where v72.31 is done and no pap and vice-versa.