В 2012 году Анастасиос стал серебряным призёром юношеского чемпионата Европы в Эстонии. На турнире он сыграл в матчах против команд Англии, Эстонии, Португалии и дважды Испании.