Я не уверен, что именно я сделал, но это работает правильно
[Desktop Entry]
Name=Screen
Comment=Use the command line
Keywords=shell;prompt;command;commandline;cmd;
TryExec=screen
Exec=gnome-terminal --full-screen --class gnome-terminal-server -e 'screen -x autoscreen'
Icon=utilities-terminal
Type=Application
StartupWMClass=gnome-terminal-server