For a dog weighing 4 kg, size XS would be the most appropriate. This size is generally designed for dogs weighing between 3.5 and 7.5 kg, depending on the brand. However, it's important to check the manufacturer's exact specifications for this product, as sizes can vary slightly between brands.