Kontomichi appeared seven times for the Greece women's national football team in the 2007 FIFA Women's World Cup qualifying rounds. She has also played for the team in the 2011 FIFA Women's World Cup qualifying rounds, scoring a hat-trick in a 5–0 home victory over Georgia on 26 November 2009.