Bieber met the True Grit star while they presented an award together at this month's Golden Globes.
Talk show host Jay Leno questioned Bieber about their meeting during the teenager's recent appearance on The Tonight Show.
"She's really nice and really talented," Bieber said. "I think she's cute."
However, when pressed by the host about his affection for Steinfeld, Bieber insisted that he was too old for the actress.
"She's 14, I'll be 17 in less than a month," Bieber said.
Bieber was appearing on the show to promote his new film Never Say Never, due to be released in cinemas on February 11.
I thought so. Justin seems to really like the older ones.