diff --git a/library/types/src/modules/Hostname.rb b/library/types/src/modules/Hostname.rb
index 7de088c6b..ed8b7dde6 100644
--- a/library/types/src/modules/Hostname.rb
+++ b/library/types/src/modules/Hostname.rb
@@ -81,7 +81,7 @@ def ValidFQ
     def Check(host)
       return false if host.nil? || host == "" || Ops.greater_than(Builtins.size(host), 63)
 
-      Builtins.regexpmatch(host, "^[[:alnum:]]([[:alnum:]-]*[[:alnum:]])?$")
+      Builtins.regexpmatch(host, "^[[:alnum:]_]([[:alnum:]-]*[[:alnum:]])?$")
     end
 
     # Check syntax of domain entry
diff --git a/package/yast2.changes b/package/yast2.changes
index 9aee99cb6..e4144b65f 100644
--- a/package/yast2.changes
+++ b/package/yast2.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Feb 15 11:55:58 UTC 2024 - Stefan Hundhammer <shundhammer@suse.com>
+
+- Allow host/domain names starting with an underscore (bsc#1219920)
+- 4.5.26
+
 -------------------------------------------------------------------
 Mon Mar  6 13:09:12 UTC 2023 - Stefan Hundhammer <shundhammer@suse.com>
 
diff --git a/package/yast2.spec b/package/yast2.spec
index 96e811b03..5cb0fb4aa 100644
--- a/package/yast2.spec
+++ b/package/yast2.spec
@@ -17,7 +17,7 @@
 
 
 Name:           yast2
-Version:        4.5.25
+Version:        4.5.26
 
 Release:        0
 Summary:        YaST2 Main Package