Anastasia "Natasa" Gkotzi (, born April 4, 1987) is a Greek professional basketball player who plays for Olympiacos. She was also member of the Greece women's national basketball team in the 2015 Eurobasket.