Francisella tularensis is the causative agent of the potentially lethal disease tularemia. Due to a low infectious dose and ease of airborne transmission, Francisella is classified as a category A biological agent. Despite the possible risk to public health, there is no safe and fully licensed vaccine. A potential vaccine candidate, an attenuated live vaccine strain, does not fulfil the criteria for general use. In this review, we will summarize existing and new candidates for live attenuated and subunit vaccines.