Somali pirates have hijacked a British-owned cargo ship crewed by Ukrainians, a Nato spokesman said today.