According to the DHHS, Pap smear results normally arrive in one to three weeks. If you haven't heard from your doctor in three weeks, you should contact his or her office.