Enligt det nya Lissabonfördraget ska tre nya ledare, bland annat Europeiska rådets ordförande samt unionens höga representant för utrikes- och säkerhetspolitik, tillsättas framöver.
- Det är ju ett jättesvårt pussel som statsminister Fredrik Reinfeldt nu försöker att lägga tillsammans med sina kollegor, men det är klart att det vore bra om någon av de här vore kvinna. Men det kräver också att medlemsländerna nominerar kvinnor, säger Malmström, som inte vill säga något eget favoritnamn.
På frågan om hon kan vara en kandidat blir dock svaret negativt.
- Det blir det nog inte. Jag har precis blivit nominerad till ett annat, oerhört spännande jobb, som jag ser fram emot.

"Dröjer nog tyvärr"

Själv skulle hon gärna se att andelen kvinnor blev lika hög som andelen män i EU, men samtidigt är hon realist.
- Det dröjer nog tyvärr. Många länder har kommit långt och många jobbar hårt med detta, men vi har fortfarande regeringar i Europa som inte har en enda kvinnlig minister.
- Om man ser på bilderna från EU så är det väldigt många män i kostymer och det är klart att om EU ska ha trovärdighet så krävs det också att den halva av Europas befolkning som är kvinnor också ser att vi är representerade.

"Oro kring klimatfrågan"

Just vikten av EU:s trovärdighet är något som Malmström trycker på.
- För att EU ska få legitimitet i människors ögon så måste man visa att man kan svara på människors oror och i dag finns det en stor oro kring klimatfrågan, kring den gränsöverskridande brottsligheten och kring den ekonomiska krisen, säger hon.
Och fortsätter:
- Ett EU som levererar och som finns i medborgarnas tjänst, där behöver vi bli mycket bättre.

"Glad och stolt"

Trots de stora utmaningaarna ser Malmström fram emot sitt nya jobb.
- Det är förstås oerhört spännade, jag är väldigt glad och stolt över att ha fått den frågan.
Har du någon favoritportfölj?
- Nej det har jag inte. Jag kan tänka mig fler stycken.