Natalia Roubina (Greek: Ναταλία Ρουμπίνα; born July 19, 1984) is a Cypriot former swimmer, who specialized in middle-distance freestyle and butterfly events. She represented Cyprus, as a 16-year-old, at the 2000 Summer Olympics and at the 2002 Commonwealth Games. At the 2002 Commonwealth Games in Manchester, England, Roubina helped the Cypriots earn a seventh spot in the 4×100 m medley relay, finishing with a final time of 4:41.77.