A documentação do projeto Network Manger aponta que é responsabilidade dos autores do ambiente dekstop se integrar editor de conexão com suas GUIs:
Most desktops provide a control center or settings utility that integrates with NetworkManager. You can also use 'nm-connection-editor', 'nmcli' or 'nmtui' tools directly.
Isso não parece ter sido feito no RHEL e seus derivados (nem na maioria das outras distribuições), e respostas como isso um no Superusuário e a documentação do NetworkManager do ArchLinux (que geralmente envia seus pacotes como são upstream, sem alterações ) sugerem que tem sido assim desde que o Gnome 3 saiu. Vamos verificar para ter certeza:
$ locate nm-connection-editor.desktop
/usr/share/applications/nm-connection-editor.desktop
OK, então há um lançador para esse programa implantado com o sistema, mas ...
$ tail -n 2 /usr/share/applications/nm-connection-editor.desktop
Categories=GNOME;GTK;Settings;X-GNOME-NetworkSettings;
NotShowIn=KDE;GNOME;
... a última linha desse arquivo .desktop mostra claramente que alguém no DE ou no nível de distribuição decidiu não mostrar esse símbolo no KDE e no GNOME.
Em resumo, sim, você precisará iniciar o programa diretamente, por meio do prompt Alt-F2 ou por meio de um terminal. Criar um lançador também funcionará, é claro.