The 24-year-old "One Call Away" singer said he has never hooked up with the former Disney star, reported Aceshowbiz.
"We're friends. I'm not dating Selena Gomez. There is nothing to say," Charlie said.
However, he said he "hopes" to see Gomez, 23, in the front row of one of his shows.
The singer also denied dating Meghan Trainor.