Halitosis is a general term denoting unpleasant breath arising from mouth, where odorous breath components could be originated from intraoral and/or extraoral. Classification includes genuine halitosis, pseudo-halitosis and halitophobia. Local and systemic factor play role in the process of halitosis. Diagnosis of halitosis can be made by analysing the degree and type of the presence of volatile compounds, as well as the identification of microbial components. Currently available treatments of halitosis includes local (mechanic and chemical) and systemic (probiotic) approaches. Probiotic is a new therapeutic approach for halitosis. Development of available probiotic-based halitosis treatments is significantly progressing and is overviewed herein.