Not all countries translated the title into something less raunchy. The Norwegian title of the movie is Spionen som spermet meg, which is a slightly dirtier way of saying “The Spy Who Ejaculated on Me”. In Quebec, the title is "Austin Powers: Agent 00sexe" (Austin Powers: Agent 00sex). The German title is "Spion in geheimer Missionarsstellung", roughly translatable to "Spy on a secret missionary position" - "In geheimer Mission" ("On a secret Mission") was the German title of the TV-series original of Mission: Impossible.

http://en.wikipedia.org/wiki/Austin_Powers:_The_Spy_Who_Shagged_Me#Title_censorship