Skottlossningen inträffade på eftermiddagen lokal tid, när de två norska patrullbåtarna från krigsfregatten Fridtjof Nansen kontrollerade kuststräckan omkring 83 sjömil utanför orten Boosaaso. Enligt EU-styrkan på plats blev patrullbåtarna beskjutna på ungefär 400 meters avstånd. De norska styrkorna besvarade elden och drog sig sedan tillbaka.

Sammandrabbningen inträffade samma dag som ett grekiskt lastfartyg samt en fiskebåt från Jemen blev kapade av pirater. Det grekiska fartyget, med 24 besättningsmän ombord, fraktade kemikalier när det bordades av pirater i närheten av Seychellerna i Indiska Oceanen.

Den senaste tiden har antalet piratattacker ökat i området. På tisdagen försökte pirater kapa ett danskt containerfartyg i Indiska Oceanen, men kapningen misslyckades.

Sjörövare från Afrikas horn håller fler än 230 besättningsmän på minst 13 fartyg som gisslan.

Spaniens försvarsminister krävde på onsdagen att de lösesummor som betalats ut till pirater måste spåras.

- Det internationella samfundet måste strypa källorna till utbetalningarna, som når piraterna genom europeiska advokatfirmor, sade Carme Chacon i en radiointervju, där hon pekade ut "vissa brittiska bolag".

Hon krävde också att flera hamnar i Somalia, som misstänks vara hemvist för piraterna, skulle blockeras av EU:s styrkor.