В 1964 году Эдвард Скорек впервые был вызван в национальную сборную Польши. В период с 1964 по 1976 год он отыграл за неё 284 матча, выступил на трёх Олимпийских играх, был капитаном «золотой» польской сборной на чемпионате мира 1974 года в Мексике и Олимпиаде-1976 в Монреале. От партнёров по команде Скорек получил прозвище "Сабля" — внезапными силовыми прямыми атакующими ударами он, словно саблей, прошивал блок соперника.