Anastasios offers represented his nation at youngsters international level. He was chosen in the Greece under-19s squad for the 2011 UEFA Western european Under-19 Football Tournament along with Asteras Tripoli teammate Nikolaos Skondras. He made his under-19 debut in another of the two starting games from the tournament, being a 55th-minute replacement within a 2–1 beat against the Republic of Ireland under-19s on 20 July 2011. He produced his begin in the next group video game, a 1–0 success against the Romania under-19s on 23 July 2011. On 19 Might 2016, was called up for the friendly fits fits against Australia on 4 and 7 June 2016. On 4 June 2016, he produced his worldwide debut as an alternative, within a 1–0 friendly reduction against Australia, when Mathew Leckie provides scores with the ultimate kick of the overall game to greatly help the Socceroos defeat Greece.