APPEARANCES
Most appearances

First 20.08.1999 (Greece 3, El Salvador 0), last 29.06.2014 (Costa Rica 1, Greece 1, 5-3 on penalties).
First player to reach 100 appearances

Youngest player

Vikelidis, born on 25.05.1913 in Thessaloniki, made his debut on 30.06.1929 (Bulgaria 1, Greece 1)
Oldest player

Koudas, born on 23.11.1946 in Thessaloniki, played for 25 minutes on 20.09.1995 (Greece 0, Yugoslavia 2), in a special tribute match at Toumba Stadium, Thessaloniki, to honour him 11 years after he retired in 1984. In the same game Giorgos Koudas also became the Oldest Captain.
Oldest player to make his debut

Goalkeeper Mihailidis, born on 15.01.1975, made his debut on 06.02.2008 (Greece 2, Finland 1) at the age of 33 years and 22 days old. This was his only Greece appearance.
Most appearances at World Cup Finals
Giorgos Karagounis 7 appearances Giorgos Samaras 7 appearances Vasilis Torosidis 7 appearances
GOALSCORERS
Top Goalscorer

Anastopoulos, born on 22.01.1958, scored his first goal on 16.01.1980 (Cyprus 1, Greece 1) and his last goal on 21.09.1988 (Turkey 3, Greece 1).
Youngest Goalscorer

Ninis, born on 03.04.1990, scored on his debut on 19.05.2008 (Greece 2, Cyprus 0).
Oldest Goalscorer

Domazos, born on 22.01.1942, scored in his final match for Greece on 11.11.1980 (Greece 3, Australia 3).
Most goals in a single game

Saravakos scored 5 goals (3 with penalties) on 10.10.90 (Greece 6, Egypt 1).
Most hat-tricks

Gekas scored his first hat-trick (3 goals) on 17.11.2007 (Greece 5, Malta 0) and his second (in fact he scored 4 goals) on 10.10.2009 (Greece 5, Latvia 2).
First ever goal

CAPTAINS
Most appearances as captain

Youngest Captain

Papaioannou, born on 23.08.1942, was captain for the first time on 12.02.1964 (Great Britain 2, Greece 1).
GOALKEEPERS
Most appearances as goalkeeper

Nikopolidis’ first appearance was on 18.08.1999 (Greece 3, El Salvador 1) and his last on 18.06.2008 (Greece 1, Spain 2).
Youngest goalkeeper

Kapino, born on 18.03.1994, made his debut on 15.11.2011 (Greece 1, Romania 3)
Oldest goalkeeper

Halkias, born on 30.05.1974, played his last game on 12.06.2012 (Greece 1, Czech Republic 2) at the age of 38 years and 13 days old.
First black player

Batista made his first appearance on 12.10.1994 (Greece 4, Finland 0) and scored on his debut. Born in São Vicente, Cape Verde on 09.09.1964 he started playing in Greece in 1986 and became a naturalised Greek citizen in 1994 when he was called up in the national team at the age of 30.
Most information is from eu-football.info