Mavros' international career is enviable although much has been heard about its unfair end in 1982. He played for Greece's Youth team from 1972 to 1974, with which he scored 4 goals in the matches for the European Championship. Two goals against Yugoslavia and one goal on 16/1/74 against Malta. Then he played with Greece U21 and on 31/5/1972 he scored the winning goal in the semifinal of the European Championship in the 2–1 victory over Czechoslovakia. At the age of 17 he became the youngest player to ever score for the men's squad. Mavros had a total of 36 appearances with Greece scoring 11 goals in the period of 1972–1984. His most notable moment was his presence in the 1980's European Championship.