Fedora 41 fails to connect ssh vpn

[lukinu]

Setup SSH VPN then try to cnnect. The "Activation of network connection failed" error message pops up.

NetworkManager-ssh logs:
:~$ journalctl -n --no-pager -u NetworkManager
Jan 01 20:31:02 XXX NetworkManager[1518]: [1735745462.3196] vpn[0x56025387f5b0,a0fb4a00-03eb-4a40-8081-9ea81162e536,"cinfu"]: starting ssh
Jan 01 20:31:02 XXX NetworkManager[1518]: [1735745462.3201] audit: op="connection-activate" uuid="a0fb4a00-03eb-4a40-8081-9ea81162e536" name="cinfu" pid=2921 uid=1000 result="success"
Jan 01 20:31:02 XXX nm-ssh-service[24539]: Using root's .ssh/known_hosts
Jan 01 20:31:02 XXX NetworkManager[1518]: [1735745462.3409] vpn[0x56025387f5b0,a0fb4a00-03eb-4a40-8081-9ea81162e536,"cinfu"]: failed to connect: 'Failed to spawn child process “/usr/bin/ssh” (Permission denied)'

The issue appears to be related to the selinux setup.
CLI SSH connects successfully to the same server.

Versions:
NetworkManager-ssh-gnome-1.2.13-2.fc41.x86_64
NetworkManager-ssh-1.2.13-2.fc41.x86_64