Sexually transmitted diseases (STDs) affect mainly young individuals and cause health, social, and economic problems worldwide. The present study used a web questionnaire to assess the awareness, knowledge, sexual behaviors, and common practices regarding STDs in young Greek adults. The 1833 individuals, aged 18–30 years, who responded to the study seem to be particularly knowledgeable regarding STDs such as AIDS (97.7%), warts (97%), Chlamydia (92.2%), genital herpes (89.9%), syphilis (81.9%), and gonorrhea (72.1%), whereas lower percentages were noted for trichomoniasis (39.3%), Molluscum contagiosum (12.9%), mycoplasmosis (11.6%), and amoebiasis (7.4%). Regarding oral STD transmission, participants replied correctly for genital herpes (45%), warts (35.8%), and AIDS (HIV; 33.8%), whereas 30.2% were unfamiliar with oral sexual transmission. Of the participants, 52% were not aware that STDs might cause infertility. Only 40.4% of the respondents reported always using condoms during sexual intercourse, and 48.6% had never been tested for STDs. The majority of the young population (55%) presented a moderate knowledge STD score (41–60%) and was associated with demographic parameters such as age, gender, sexual preference, number of sexual partners, and residence (p < 0.05). These findings provide important information regarding the prevention of STDs and highlight the significance of developing more effective sex education programs for young people in Greece.