While in the Mediterranean, "Parramatta" was one of several warships used to supply and support the Allied forces besieged at Tobruk, nicknamed the Tobruk Ferry Service. While operating off Tobruk on 24 June 1941, "Parramatta", the British sloop , and the petrol carrier "Pass of Balmaha" were attacked by over 70 dive bombers. The Australian warship shot down three aircraft during the engagement without receiving major damage, but "Auckland" was sunk. "Parramatta" later helped recover the 164 survivors.