Kariera reprezentacyjna W reprezentacji Grecji Andoniadis zadebiutował 11 października 1970 roku w zremisowanym 1:1 spotkaniu eliminacji do Euro 72 z Maltą. W swojej karierze grał też w eliminacjach do MŚ 1974, Euro 76 i MŚ 1978. Od 1970 do 1977 roku rozegrał w kadrze narodowej 22 spotkania, w których zdobył 6 bramek.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki1970 1. 11.10.1970 Gżira, Malta 1:1 0 el. ME 1972 2. 28.10.1970 Saragossa, Hiszpania 1:2 0 towarzyski 3. 22.11.1970 Pireus, Grecja 1:3 0 towarzyski1971 4. 30.09.1971 Saloniki, Grecja 0:1 0 towarzyski 5. 17.11.1971 Saloniki, Grecja 2:2 1 towarzyski 6. 01.12.1971 Pireus, Grecja 0:2 0 el. ME 19721972 7. 04.03.1972 Pireus, Grecja 2:1 1 towarzyski 8. 12.04.1972 Saloniki, Grecja 0:0 0 towarzyski 9. 02.09.1972 Pireus, Grecja 1:3 0 towarzyski 10. 19.11.1972 Belgrad, Jugosławia 0:1 0 el. MŚ 19741973 11. 17.01.1973 Ateny, Grecja 2:3 0 el. MŚ 1974 12. 31.01.1973 Ateny, Grecja 2:2 0 towarzyski 13. 21.02.1973 Malaga, Hiszpania 1:3 1 el. MŚ 1974 14. 08.09.1973 Paryż, Francja 1:3 0 towarzyski1974 15. 28.04.1974 Rio de Janeiro, Brazylia 0:0 0 towarzyski 16. 29.05.1974 Bukareszt, Rumunia 1:3 0 Balkan Cup 1973/1976 17. 13.10.1974 Sofia, Bułgaria 1:4 0 el. ME 1976 18. 15.11.1974 Pireus, Grecja 3:1 0 towarzyski 19. 18.12.1974 Pireus, Grecja 2:1 1 el.