The model, who described the news that she has topped Maxim's Hot 100 List as "very exciting", explained that men rarely come to speak to her.
"Okay, let's put it out there," she said on Conan. "No-one hits on me. I don't get hit on by guys, no-one flirts with me... it's very sad, actually."
Refaeli also revealed that she likes men with confidence, saying: "Not long ago, I was at a club and I was sitting like this on my Blackberry and I was really bored - 'I just want to go home' - and then I see feet.
"I'm like, 'OK, I hope this guy will get away, like, really soon', and then I hear, '310-533-dah dah dah'. I'm like, 'What?' And he's, 'You want to write down my number, right? That's what you're doing?' I'm like, 'I'm taken, but if I wasn't, I would totally call you!'"
She added: "I mean, a guy coming up to me works. I hope that will happen every now and then - especially like that."
Refaeli, who previously dated Leonardo DiCaprio, added that she likes men who are "sweet and kind" and revealed that she has a "fetish" for teeth, saying: "He has to have a great smile and really white, bright teeth."
Watch Bar Refaeli speaking with Conan O'Brien below: