У 1972 році фахівець повернувся на батьківщину і увійшов до тренерського штабу Біллі Бінгема у збірній Греції, а вже наступного року Панагуліас самостійно очолив її.. З невеликою перервою тренер пропрацював з національною командою вісім років. За цей час греки домоглися серйозного прогресу в грі і в 1980 році вперше в історії пробилися на чемпіонат Європи, який проходив в Італії, але на турнірі греки зайняли останнє місце у групі.