Previous literature on lie detection abilities bears an interesting paradox. On the group level, people detect others' lies at guessing level. However, when asked to evaluate their own abilities, people report being able to detect lies (i.e., self-reported lie detection). Understanding this paradox is important because decisions which rely on credibility assessment and deception detection can have serious implications (e.g., trust in others, legal issues). In two online studies, we tested whether individual differences account for variance in self-reported lie detection abilities. We assessed personality traits (Big-Six personality traits, Dark Triad), empathy, emotional intelligence, cultural values, trust level, social desirability, and belief in one's own lie detection abilities. In both studies, mean self-reported lie detection abilities were above chance level. Then, lower out-group trust and higher social desirability levels predicted higher self-reported lie detection abilities. These results suggest that social trust and norms shape our beliefs about our own lie detection abilities.