Suicide rates in Germany consistently decreased from 1991 to 2006, but this trend was reversed in 2007. Underlying this reversal were large increases in suicides due to gassing in females and in being overrun in males. During a similar time period (2005–2013), Asian and some Western countries have also observed abrupt increases in suicides due to certain gasses, and the availability of “how-to” information on the Internet about these painless methods of suicide is thought to play a role in their increased use. This study used data from the Federal Statistics Office of Germany to examine current trends in overall suicide mortality in Germany (2007–2015) as well by age, gender, and suicide methods. Also assessed was whether suicides via newly emergent methods are associated with the frequency of corresponding Internet searches using data from Google Trends. Joinpoint regression analyses indicated significant increases in the overall suicide rate (Average Annual Percentage Change (AAPC) = 2.37%) for females, but not males. The largest annual increases were observed in gassing self-intoxication suicides (AAPC = 13.93%), the majority of which involved carbon monoxide. The increase in gassing suicides was larger in females (500%), compared to males (164%). The frequency of suicides by gassing was significantly associated with Internet searches for “carbon monoxide poisoning” for both male and female subgroups, independent of age group. This study provides the updated suicide surveillance data that are necessary for suicide prevention activities. Results are congruent with the recent abrupt rises in carbon monoxide suicides in other countries.