Für die erste WM in Frankreich mussten die Griechen zunächst gegen Palästina antreten. Am 22. Januar 1938 gewannen sie in Tel Aviv das erste Qualifikationsspiel gegen eine mit jüdischen Einwanderern besetzte Mannschaft mit 3:1. Dabei erzielte Kleanthis Vikelidis die ersten beiden Qualifikationstore für die Griechen. Mit einem 1:0, das wieder Vikelidis erzielte, im Rückspiel in Athen wurde die zweite Runde erreicht. In dieser verloren sie in Budapest gegen Ungarn mit 1:11, der bis heute höchsten Niederlage der griechischen Mannschaft.