Konstantinou strzelił 32 bramki w 85 meczach kadry. Imponuje jednak również jego dorobek klubowy - w barwach Paralimni, Iraklisu, Panathinaikosu, Olympiakosu, Omonii, Anorthosis Famagusta i AEL Limassol zaliczył łącznie 444 spotkania i aż 188 trafień.
35-latek (następne urodziny w lutym) zdobył cztery mistrzostwa Grecji, trzy puchary Grecji, tylko jedno mistrzostwo i puchar Cypru. Co ciekawe, ostatnią bramkę w kadrze strzelił dziewiątego lutego 2011 roku na stadionie, który bardzo dobrze zna - "Tasos Markou" w Paralimni, gdzie się urodził i zaczynał karierę piłkarską.
- Jestem zadowolony z tego, co osiągnąłem w mojej karierze. To było świetne i nawet krytyka była mile widziana, gdyż pomagała mi przez cały czas. Zobaczymy, co przyniesie przyszłość - powiedział Cypryjczyk na pożegnanie.