One of his most important and memorable goals with the Greek national team was during those qualifiers; Stelios scoring the only goal in a 1–0 away victory against Spain in Zaragoza, in a game which ensured automatic qualification for Greece.