Nadejda Colesnicenco (born 28 June 1996) is a Moldovan footballer who plays as a midfielder and has appeared for the Moldova women's national team.
Colesnicenco has been capped for the Moldova national team, appearing for the team during the 2019 FIFA Women's World Cup qualifying cycle.