Health experts have warned men not to use condoms during sex to reduce the risk of getting a bacterial infection.
They also warn against getting an STI if they are in a relationship or have had a previous sex.
Health Minister Michaelia Cash said last month the ministry had been inundated with calls and emails from men and women who were worried about the spread of STIs.
“I’m sure many men have had their sexual fantasies disrupted,” Ms Cash told the ABC.
She said the Australian Centre for Disease Control and Prevention had been able to track more than 100,000 infections from January to March.
Ms Cash said the country had to be vigilant in keeping STIs at bay, with the new advice being to use sanitary products to protect against the spread.
The department has already issued advice for men on how to prevent contracting HIV and HPV, and is currently considering how to increase condom use among gay and bisexual men.
Ms Cash, who is the first woman to hold the role of Health Minister, said a new approach to preventing STIs in the workplace was needed.
Her department was considering introducing new workplace policies and procedures to increase the effectiveness of condoms and other hygiene products.
But the advice for gay and bi men comes after a similar campaign by Mr Turnbull to promote safer sex among gay men.
Mr Turnbull has also urged gay men to have sex at least once a week in an effort to decrease the spread and increase the number of STI-free workplace.
“It’s a huge effort and a huge challenge, but I do think there are some good opportunities to help make it more likely that we are getting better at reducing the spread,” Mr Turnbull said last year.
Topics:sex-and-relationships,health,counselling,hindus,aboriginal-andampic-aboriginals,community-and/or-society,sexual-health,people,sport,sexualhealth,health-policy,government-and–politics,australiaContact Andrew O’NeillMore stories from New South Wales