Maltsi is the captain of Greece women's national basketball team, having represented her country in several Eurobasket Women, the 2004 Olympic Games and the 2010 FIBA World Championship. She led the Greek national team to the fifth place in 2009 FIBA Eurobasket earning the EuroBasket MVP award, a remarkable feat considering that Maltsi was voted MVP despite the fact that Greece didn't enter the semi-finals. She was also the FIBA EuroBasket 2009 Top Scorer and steals leader, averaging 22.6 points and 3.1 steals per game. She has been elected to the All-EuroBasket Team two times, the first in 2009 and the second in Eurobasket 2017 in Czech Republic where, at the age of 38, she led Greece to the semi-finals and the fourth place in the tournament, their best ever Eurobasket performance.