All examples, except the 134 and 135 were delivered under MDAP conditions. The H-registrations had been initially reserved for the aircraft, but (in the Netherlands) were never implemented, because the RNlNAS already had changed to a three-digit registration when the aircraft were delivered.

The 134, 135, 137,138, 142 and 144 had the anti-submarine warfare equipment removed in 1966 and were converted to UH-34J.
Initially, all S-58s were assigned to aircraft squadron no 8, but in August, 1967, the remaining Sikorskies (134, 137, 138, 142 and 144, were transferred to aircraft squadron 7.