The nickname Miles O'Brien uses for Crewman Muñiz is spelled "Quique" (pronounced KEE-kay), a common Spanish nickname for "Enrique".
While shooting the exterior scenes at Soledad Canyon, temperatures were routinely over 100 degrees Fahrenheit. At one point one the actors portraying a Jem Hadar soldier fainted from heat exhaustion.
The character of Kilana was written to be Eris, the female Vorta from the second season finale The Jem'Hadar (1994), but actress Molly Hagan was unavailable. This was the second time the producers had tried to bring Eris back. They had originally written the role that became Borath in "The Search, Part II" for her, but, again, Hagan was unavailable.
When Muñiz teases Chief O'Brien about climbing hills and not mountains in Ireland, this is a joke about Colm Meaney's appearance in the film The Englishman Who Went Up a Hill But Came Down a Mountain (1995). In the film, two English map makers visit a Welsh village during WW1 and find that the village's prized mountain should actually be considered a hill. The villagers, including Colm Meaney's character Morgan the Goat, scheme to add to the hill's height to have it declared a mountain.
Ensign Hoya is the only female Benzite seen in any Star Trek TV show or movie. Voyager had one