С националния отбор на Гърция Рехагел предпочита формацията 4-3-3. През Евро'04 „елините“ играят в система 3-3-3-1.