Small bacilli and coccobacilli were observed significantly more often in Clue cells positive smears (p<0.001). Conclusion: With high specificity of Clue cells criteria and PAP smear in diagnosing BV, one with Clue cells positive in PAP smear should be considered to have proper diagnostics and treatment for BV.