Selecione o teclado correto - veja "configurações de layout" ou "fontes de entrada", selecione aquele com os caracteres especiais.
Isso está no Gnome 3.8 (a foto de cima está fora da internet) , então pode ser um pouco diferente da sua. No meu computador, as configurações de teclados em francês e alemão têm caracteres especiais.