Natalia Evangelidou (Greek: Ναταλία Ευαγγελίδου; born 10 March 1991) is a Cypriot middle-distance runner competing primarily in the 800 metres. She represented her country at the 2014 Commonwealth Games without qualifying from the heats. In addition, she won several medals at the Games of the Small States of Europe.