Según this page, algunos dominios de nivel superior ahora permiten caracteres localizadas (no sólo a-z).
--------------------------------------------------------------------------------
| Top Level Domain | Allowed Characters |
--------------------------------------------------------------------------------
| .no | áàäčçđéèêŋńñóòôöšŧüžæøå |
| .se | àáäåæçèéêëìíîïðñòóôöøùúüýþćčđěłńŋřśšţŧźžǎǐǒǔǥǧǩǯəʒ, plus Hebrew
| .dk | äåæéöøü
| .is | áéýúíóþæöð
| .it | àâäèéêëìîïòôöùûüæœçÿ
| .fr | àáâãäåæçèéêëìíîïñòóôõöùúûüýÿœ
| .nu | àáâäåāæçèéêëēìíîïīðñŋòóôõöøōùúûüūýþÿ
| .be | àáâãäåæçèéêëìíîïðñòóôõöøùúûüýþÿœ
| .de | àáâãäåāăąæçćĉċčďđèéêëēĕėęěŋðĝğġģĥħìíîïĩīĭįıĵķĸĺļľł
| | ñńņňòóôõöøōŏőœŕŗřśŝşšţťŧþùúûüũūŭůűųŵýÿŷźżž
| .as | Same as .de
| .com | Same as .de, plus Greek, Cyrillic, Chinese, Korean, etc.
| .net | Same as .de, plus Greek, Cyrillic, Chinese, Korean, etc.
| .org | áäåāąæćčéēėęģíīįķļłñńņðóöøōőŗśšúüūűųýźżžþ plus Cyrillic and Korean
| .info | áäåāąæćčéēėęģíīįķļłńņðóöøōőŗśšúüūűųýźżžþ plus Korean
| .biz | àáäåæéêíðñòóôöøúüýþ
--------------------------------------------------------------------------------
Parece que tenemos que volver al tablero de dibujo con esa expresión regular.
http://tools.ietf.org/html/rfc1034 – geoffspear
para quienes buscamos una expresión regular aquí^(?: [A-Za-z0-9] [A-Za-z0-9 \ -] {0 , 61} [A-Za-z0-9] | [A-Za-z0-9]) $ y algunos ejemplos aquí http://fiddle.re/20xcv –