Over recent decades, the use of the Internet has dramatically increased, both for professional purposes and entertainment. We investigated the link between social media use, video games, dating apps, and pornography on men’s sexual health, which makes life easier, but also carries potential threats. Online surveys including The International Index of Erectile Function (IIEF) and Bergen Social Media Addiction Scale questionnaires were spread to young, sexually active men. We asked about demographics, sexual activity, and the use of social media, video games, dating apps, and pornography. We enrolled 702 men aged 18 to 60 years (mean 24.06 ± 5.70). In general, 1.6% of men were exposed to social media addiction. Social media addiction had a negative impact on IIEF scores, while pornography in general had no impact on men’s sexual health. However, more extensive use of pornography was correlated with lower IIEF scores. A negative impact of dating apps use on the IIEF score was also found but the correlation was weak (p = 0.049). No correlation was found between playing games and IIEF. We conclude that social media addiction negatively affected men’s sexual functioning during the COVID-19 pandemic. The development of strategies for the safe use of the Internet and dissemination of this knowledge through social media campaigns can help young people to recognize the first symptoms of social media addiction.