The constant convoy battles either on the Italy/Greece to Libya or the Alexandria to Tobruk routes took a severe toll on smaller units on both sides. This list is probably not complete – I have tried to ignore losses in the western Med, and in Greek waters, since these would not have been directly relevant to the North African convoy battle. I will eventually also add merchant shipping losses for the period. Sources are the two excellent sites Naval History Net and the Chronik Seekrieg site at the Landesbibliothek Stuttgart.
I think that these losses show quite clearly the commitment that the Regia Marina had to the convoys and the supply of Axis forces in North Africa. Something that is often not appreciated by those who think that the Italians were not pulling their weight. Also note that any aerial torpedo losses or damage to Royal Navy vessels are almost certainly due to Italian aircraft.
The list does not include very minor damage that did not take ships out of commission.
Dardo II Class RN Fulmine, pre-war. Wikipedia.
Italian Regia Marina/German Kriegsmarine
- Fulmine (lost, surface engagement, 8/9 Nov 41)
- Libecco (lost, sub torpedo, 9 Nov 41)
- Euro (damaged, surface engagement, 8/9 Nov 41)
- Grecale (damaged, surface engagement, 8/9 Nov 41)
- Alvise da Mosto (lost, surface engagement, 1 Dec 41)
- Corazziere (heavily damaged, collision with Granatiere, 18 Dec 41)
- Granatiere (heavily damaged, collision with Corraziere, 18 Dec 41)
Escort Destroyer/Torpedo Boat
- Alcione (total constructive loss after beaching, following damage by sub torpedo, 11 Dec 41)
Mine Hunter/Mine Layer
- Zirona (damaged/beached, air attack, 25 Nov 41)
- Saint Bon (lost, sub torpedo, 4 Jan 42)
- Caracciolo (lost, depth charges, 11 Dec 41)
- U557 (lost, rammed in error by Italian escort destroyer, 16 Dec 41)
- U451 (lost, sunk by aircraft depth charge off Tangiers, 21 Dec 41)
- U79 (lost, depth charges, 23 Dec 41)
- U75 (lost, depth charges, 28 Dec 41)
- U374 (lost, sub torpedo, 12 Jan 42)
- U577 (lost, aircraft depth charge, 15 Jan 41 off Mersa Matruh)
- Adriatico (lost, surface engagement with Force K, 1 Dec 41)
- Cittá di Palermo (lost, sub torpedo, 5 Jan 42)
- MFP160 (weather damage, 3 Dec 1941)
- MFP146 (artillery damage off Bardia, 24 Dec 1941)
- MFP151 (weather damage, air strike, 3 Jan 1942)
- MFP148 (mined, 15 Jan 1942)
Notes – Axis
 All four destroyers lost/damaged during the battle of the Duisburg convoy, by Force K operating out of Malta.
 Sunk by Force K while attempting to defend her charge, the large tanker Iridio Mantovani. Her commander received the Gold Medal of Military Valour for this action.
 This collision occurred at high speed around 6 am on 18 Dec after the first battle of Sirte. Both destroyers had their bows sheared off and up to 20 members of their crews were killed. One of them was towed to Greece by German tug Max Behrens, and Granatiere was under repair until September 1942, while Corazziere could return in May 1942.
 Sunk on a supply mission to North Africa.
 Sunk on return from a supply mission to Bardia.
 On return from the attack that sank HMS Galatea.
 She was first depth-charged on 10 January by HMS Legion and HMNS Isaac Sweers, and damaged to an extent that did not allow her to dive anymore. In this condition she ran into HMS Unbeaten, which sank her two days later.
 The successful attack was made by a Swordfish of 815 Squadron FAA operating from a shore base in Egypt. It was previously thought that a Sunderland of RAF 230 Squadron sank her on 9 Jan. Instead, this attack hit U568 causing only minor damage. See here.
- HMS Jackal (severely damaged, aerial torpedo, 30 November 41)
- HMS Kandahar (lost, scuttled after hitting a mine, 20 Dec 41)
- HMS Jervis (damaged, charge placed by frogmen, 19 Dec 41)
- HMS Kimberley (severely damaged, sub torpedo, 12 Jan 42)
- HMS Ghurka (lost, sub torpedo, 17 Jan 42)
- HMAS Parramatta (lost, sub torpedo, 27 Nov 41)
- HMS Flamingo (severely damaged, air attack, 7 Dec 41)
- HMS Salvia (K97 – a Flower-class) (lost with all hands and about 100 passengers which she had rescued before from merchant Shutien while on Tobruk run, sub torpedo from U-568, 24 Dec 41)
- HMS Chakdina (sunk, aerial torpedo, 5 Dec 41)
- HMS Chantala (sunk, mine, 7 Dec 41)
- HMS Glenroy (damaged, aereal torpedo, 23 Nov 41)
- HMS Sotra (mine-sweeping whaler) (lost with all hands 80m east off Tobruk, sub torpedo from U-431, 29 Jan 41)
- P.31/HMS Uproar (damaged, air attack, 14 Jan 41)
- N.36/HMS Perseus (lost, mine, 7 Dec 41)
- N.18/HMS Triumph (lost, causes unknown, 31 Dec 41)
 Lost in the same minefield as HMS Neptune
 Secondary damage from the explosion of a tanker in Alexandria harbour during the Xa MAS attack.
Her stern was blown off by the explosion, and she would only return to duty in early 1944. She was one of only two K-Class destroyers to survive the war.
This was and L-Class, not a Tribal-class destroyer, she was the second HMS Ghurka during WW2, the first one having been lost on 19 April 1940 off Norway. She was torpedoed by U133, which was in turn attacked by HMS Maori, but suffered only light damage.
She would only return to duty in 1944.
HMS (or sometimes SS) Chakdina (3,033 GRT) was an armed boarding vessel commandeered by the Royal Navy and acting as a hospital ship (my guess is not as an official hospital ship however). She was sunk shortly after leaving Tobruk by attack from an Italian S.79 torpedo bomber. She carried a large number of wounded and POW, many of whom died when she sank in just three minutes. One of the POWs was German general von Ravenstein, former commander of 21. Panzerdivision. He survived. HMS Chakdina and Chantala belonged to the same owner before the war. You can see a picture of the similar HMS Chakla under air attack in Tobruk harbour at this link. Armed Boarding Vessels were a kind of armed merchant cruiser, usually armed with obsolete guns. In the case of Chakdina, Chantala, and Chakla, they were used for transporting troops and stores in and out of Tobruk, and all of them were lost on the Tobruk Run.
 HMS Glenroy was a large infantry landing ship, originally a fast freighter belonging to the Glen Line, with a deckload of caiques (traditional trading vessels of the Med) for Tobruk harbour. She was so severely damaged that she had to be beached for a few days off Mersa Matruh, before it was possible to bring her into Alexandria. You can read a first-hand story of her ordeal at this link.
 HMS Perseus was lost with 59 out of 60 men. The remarkable escape of stoker John Capes, ascending from 52m below the surface of the sea, is retold at this link.