My understanding is that they were removed for the original home video release. I vaguely remember the condom scene in the original theatrical release. The German release was advertised as "Uncut!"
Interesting that the German and UK PAL versions show running times of 106 minutes, and the Aussie PAL release as provided in the link is 111 minutes. The theatrical run time was 110 minutes, so a 106 minute running time is correct for a PAL release.