It's not the first thing I say, I "just" start speaking and after I have a block i say (at least trying to) "sorry I just have a stutter". The problem is that a lot of times I can't get the word stutter (or"gimgoom" in my language) out. But I really recommend it, again, not the first thing to say but mention it and you'll feel more comfortable and they will respect you more.