Valtonen säger att hon själv försökt få fram ett budskap till Hamas.
– Problemet är att vi inte har någon kontakt med dem, och det gäller för många andra EU-länder också. Jag har bett mina kollegor i Turkiet att försöka få Hamas att frige sin gisslan. Jag är säker på att Israels inställning till hela konflikten förändras om man får de fångna tillbaka.
Finland tror på Palestinska Auktoriteten trots lågt folkligt stöd
Valtonen ställer också sitt hopp till den nya palestinska regeringen på Västbanken. Där sitter den mångårige presidenten Mahmoud Abbas kvar, men ministrarna byts ut.
Abbas representerar det styrande partiet Fatah som slängdes ut ur Gaza efter valet 2007 då Hamas tog makten där.
– Jag har träffat utrikesledningen i både den nuvarande och den kommande regeringen. Det är mycket viktigt att Palestina får en måttfull och moderat ny regering som vill samarbeta med väst.
Samtidigt är regeringens folkliga stöd mycket lågt och Mahmoud Abbas är omåttligt impopulär, är det ett problem?
– Jo, och därför måste de hålla demokratiska val. Det kommer inte att ske inom en snar framtid men det måste finnas en plan för det.
Vilken är risken att Israels krigande i Gaza leder till att radikaliserade och extremistiska politiker får makten i ett demokratiskt val på Västbanken?
– Den risken finns. Ju längre konflikten i Gaza fortsätter, desto mer extremism blir det inte bara i Palestina utan i närheten också, till exempel i Libanon.
Borde EU hårdare pressa Israel till en vapenvila med ensidiga eftergifter, för att förhindra en radikaliserad utveckling i omnejden?
– Det är svårt så länge Hamas har gisslan kvar. Men vi inom EU har bett Israel om återhållsamhet. De måste skydda civilbefolkning mycket bättre. Vi har också byggt ett sanktionspaket som riktar sig mot våldsamma israeliska bosättare.
Radikalisering också i västvärlden
Det är tydligt att kriget i Gaza har underblåst en polarisering också i västvärlden. Speciellt Palestinas förespråkare verkar ha blivit mer radikaliserade.
Vissa grupperingar, speciellt i USA, har skanderat slagord till stöd för den islamiska republiken i Iran, och också för Houthirebellerna när de lyckats träffa fartyg i Röda havet med sina raketer.
– Det är oroväckande. I fria världen har alla rätt att uttrycka sin åsikt, men speciellt när det gäller Mellanöstern finns det inga enkla lösningar. Det är hemskt att se hur civila, och barn däribland lider i Gaza. Vi försöker varje dag göra vårt yttersta för att få slut på konflikten, men Finland har inte makt över saken och inte ens USA, verkar det som.