Many bacterial infections are major health problems worldwide, and treatment of many of these infectious diseases is becoming increasingly difficult due to the development of antibiotic resistance, which is a major threat. Prophylactic vaccines against these bacterial pathogens are urgently needed. This is also true for bacterial infections that are still neglected, even though they affect a large part of the world’s population, especially under poor hygienic conditions. One example is typhus, a life-threatening disease also known as “war plague” caused by Rickettsia prowazekii, which could potentially come back in a war situation such as the one in Ukraine. However, vaccination against bacterial infections is a challenge. In general, bacteria are much more complex organisms than viruses and as such are more difficult targets. Unlike comparatively simple viruses, bacteria possess a variety of antigens whose immunogenic potential is often unknown, and it is unclear which antigen can elicit a protective and long-lasting immune response. Several vaccines against extracellular bacteria have been developed in the past and are still used successfully today, e.g., vaccines against tetanus, pertussis, and diphtheria. However, while induction of antibody production is usually sufficient for protection against extracellular bacteria, vaccination against intracellular bacteria is much more difficult because effective defense against these pathogens requires T cell-mediated responses, particularly the activation of cytotoxic CD8+ T cells. These responses are usually not efficiently elicited by immunization with non-living whole cell antigens or subunit vaccines, so that other antigen delivery strategies are required. This review provides an overview of existing antibacterial vaccines and novel approaches to vaccination with a focus on immunization against intracellular bacteria.