Tras pasar por la sub-21, Angelos debutó con la Selección de fútbol de Grecia en febrero de 2001, en un partido contra la selección rusa (3-3).