"While the band is now home safe, we are horrified and still trying to come to terms with what happened in France," said the group's members.
The US rockers said they were "bonded in grief with the victims, the fans... and all those affected by terrorism".
Gunmen killed 89 people at the band's gig at the Bataclan concert hall.
Among those who died were Nick Alexander, a Briton selling merchandise at the venue, and three employees of the band's record company.
"Our thoughts and hearts are first and foremost with our brother Nick Alexander, our record company comrades Thomas Ayad, Marie Mosser, and Manu Perez, and all the friends and fans whose lives were taken in Paris, as well as their friends, families, and loved ones," the band's statement reads.
"Although bonded in grief with the victims, the fans, the families, the citizens of Paris, and all those affected by terrorism, we are proud to stand together, with our new family, now united by a common goal of love and compassion.
"We would like to thank the French police, the FBI, the US and French State Departments, and especially all those at ground zero with us who helped each other as best they could during this unimaginable ordeal, proving once again that love overshadows evil.
"All EODM shows are on hold until further notice."
None of the band's members were injured in the attack on the Bataclan, part of an orchestrated series of gun and bomb attacks that left 129 dead.
Eagles of Death Metal, the band whose concert was stormed during last week's Paris attacks, have made their first statement since returning to the US.