The Cyprus vote comes less than a month after Irish voters rejected the treaty in a referendum .