The English Football League (EFL), which includes the second-tier Championship and two lower divisions, has signed a new five-year broadcasting rights deal with Sky Sports worth 595 million pounds ($764.99 million), it said on Monday.