Está tudo no título.
Por idioma, quero dizer o idioma humano que não está incluído na versão padrão (por exemplo, holandês, alemão, espanhol, ect ...). Estou usando o gedit 3.4.x.
Encontrei um artigo que pode ser útil: https://help.gnome.org/users/gedit/stable/gedit-spellcheck.html.en
Indica que você pode definir o idioma a ser usado na verificação ortográfica
Por padrão, o gedit usará seu idioma atual para verificação ortográfica do seu documento. Se você precisar usar outro idioma, escolha Ferramentas ▸ Definir idioma… e escolha o idioma que deseja usar.
EDIT: Desculpe, eu esqueci isso um pouco. Acho que você precisa instalar dicionários para que eles apareçam em Ferramentas> menu Definir idioma. Acredito que os idiomas serão exibidos após a instalação do dicionário myspell-nl usando Sistema> Administração> Gerenciador de Pacotes Synaptic