Healing of the labia after surgery typically takes around 4-6 weeks. However, it is important to attend all follow-up appointments with the surgeon so the surgeon can evaluate and clear you for sexual intercourse based upon your progress in recovery.