diff --git a/ChangeLog b/ChangeLog
index 2b37375518..e3e514cfa2 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,10 @@
+2013-10-12  Paul Eggert  <eggert@cs.ucla.edu>
+
+	regex-tests: port to HP-UX 11.11
+	Problem reported by Daniel Richard G. in
+	<http://lists.gnu.org/archive/html/bug-gnulib/2013-10/msg00052.html>.
+	* modules/regex-tests (test_regex_LDADD): Add LIBTHREAD, LIB_PTHREAD.
+
 2013-10-10  Paul Eggert  <eggert@cs.ucla.edu>
 
 	verify: document some 'assume' pitfalls
diff --git a/modules/regex-tests b/modules/regex-tests
index cfff7bfd01..638dba97ed 100644
--- a/modules/regex-tests
+++ b/modules/regex-tests
@@ -10,4 +10,4 @@ configure.ac:
 Makefile.am:
 TESTS += test-regex
 check_PROGRAMS += test-regex
-test_regex_LDADD = $(LDADD) @LIBINTL@
+test_regex_LDADD = $(LDADD) @LIBINTL@ $(LIBTHREAD) $(LIB_PTHREAD)