Yes, using any restrictions on the letters that a user can put in his password weakens security. But on the other hand: have you ever tried the Euro sign (€) on a Thai keyboard? Or a German Umlaut (Ä) on an English keyboard?
For this reason I have been using the following regex restriction for my travelling customers for years now:
^[0-9a-zA-Z @.\-_+]+$
(so basically numbers, letters, blank and @ . - _ + are allowed).
Although there have never been complaints (and more importantly people were able to login no matter which keyboard layout) I want to extend this collection of letters.
Which letters are safe to use - no matter what kind of national keyboard a user has?