Under the draft NICE public health guideline, GPs would also have to identify and offer STI tests to individuals at high risk.
The guidance, which is open for consultation until November and is planned for publication in February 2007, is hoped to reduce the rate of STIs and unwanted pregnancies in under-18s.
GPs and nurses should also provide under-18s with one-to-one sexual advice, including a discussion about the prevention of STIs and contraceptive choices.
North London GP Dr Richard Ma, who helped draw up the guideline, said this would have implications for those not using regular contraception.