In the US, it depends on the consent-to-treat laws of the state. In Washington, under RCW 9.02.100, everybody has a right to reproductive privacy (be it contraceptives or abortions). Under the federal HIPAA privacy rule, the minor requesting contraceptives would therefore be "the individual", which means that disclosure to others requires consent from the patient. Given the supremacy clause, that's all she wrote for Washington. The majority of states similarly allow 16 year olds to request contraceptives. Texas Family Code §32.003 spells out the conditions where a minor can consent to their own medical treatment, which does not include the situation you describe, therefore parental consent would be required (which clearly implies parental notification). Furthermore, that law also says
(d) A licensed physician, dentist, or psychologist may, with or without the consent of a child who is a patient, advise the parents, managing conservator, or guardian of the child of the treatment given to or needed by the child.
Therefore in Texas there is no prohibition against informing the parent(s). (Note that in the Texas Family Code, "child" is a synonym for "minor", so this also applies to teenagers, not just small children.)
Carey v. Population Services Int'l, 431 U.S. 678 is an important ruling regarding the rights of minors to make their own decisions regarding contraception, but it does not go so far as to declare that minors have a constitutional right to give consent to the requisite medical examination.
