This is definitely true!
We know this, because we have found traces of Neanderthal DNA in the human genome - interestingly, only in the Eurasian population. Estimates say that 1 to 4% of Eurasian genes are of Neanderthal origin.
Homo sapiens also interbred with Denisovan species.