O NetworkManager tem um objeto /org/freedesktop/NetworkManager/Settings com uma interface org.freedesktop.NetworkManager.Settings com um método AddConnection() , mas a documentação para o argumento é falta um pouco .
TL; DR: Sim, principalmente. Mas tem que ser instruído para criar a conexão por um programa separado.