There exists a long-running debate on this issue. Actually, with a few exceptions, women are able to get their fertility (ovulation cycle) back immediately after they stop using birth control. The level of fertility depends on your age above all, as well as on other things that actually have nothing to do with the use of contraception.
Suggested for you: What Are Family Planning Methods? – Your Reproductive Health Options.