European Union leaders failed to reach a deal Wednesday on who to appoint to the bloc's top jobs over the next five years.