In a small bowl, toss the citrus zests together. Divide the zest mixture among an empty ice cube tray, top with water and freeze for 3 to 5 hours.
In a large pitcher, combine the wine with the sparkling water and the citrus zest ice cubes. Stir and serve.