Polen och Italien fick topposterna
Polens premiärminister Donald Tusk utsågs på lördagskvällen till Europeiska rådets ordförande efter Herman Van Rompuy. Italiens utrikesminister Federica Mogherini efterträder Catherine Ashton som EU:s utrikesansvariga.
Besluten fattades vid EU:s extra insatta toppmöte i Bryssel.
Toppmötet diskuterar också Ukrainakrisen och förbereder nya sanktioner mot Ryssland.
Inför mötet sade sig EU:s avgående utrikesrepresentant Cahterine Ashton vara djupt orolig över de ryska truppernas direkta aggression i Ukraina.
Litauens president Dalia Grybauskaitė sade att EU måste sända militär hjälp till Ukraina så att landet kan försvara sig. Enligt henne krigar Ukraina för hela Europa.
Kommissionens ordförande José Manuel Barroso och Ukrainas inbjudna president Petro Porosjenko varnade båda för att krisen snart kan nå ett skede då det inte finns någon återvändo ("point of no return").
Finlands utrikesminister Alexander Stubb (Saml) sade att Rysslands agerande är märkligt och oroväckande.
Läs också:
EU förbereder nya sanktioner mot Ryssland
Extra EU-toppmöte lägger personpussel