The teen pop star said that he would date women up to the age of 40 as long as they had a good sense of humour.
Speaking to ShowbizSpy, the 16-year-old said: "Anything above 40 is a little too old for me. I just look for a girl who is funny and has nice eyes and a smile."
Of Kardaishian, 29, he added: "I think she's cute. And, no, she's not too old for me."
Earlier this month, it was reported the 'Baby' singer had developed a case of puppy love after working with Tina Fey on Saturday Night Live.
He has also said that he is interested in Meagan Good and Beyoncé.
> Justin Bieber 'reunited with stolen hat'