diff --git a/ChangeLog b/ChangeLog
index 9c6d73f72f..912a48e803 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,9 @@
 2017-09-25  Paul Eggert  <eggert@cs.ucla.edu>
 
+	parse-datetime: fix dependency
+	* modules/parse-datetime (Depends-on): Depend
+	on nstrftime, not strftime.
+
 	parse-datetime, posixtm: avoid uninit access
 	* lib/parse-datetime.y (parse_datetime2):
 	* lib/posixtm.c (posixtime):
diff --git a/modules/parse-datetime b/modules/parse-datetime
index 5dc6d45106..692da25728 100644
--- a/modules/parse-datetime
+++ b/modules/parse-datetime
@@ -17,8 +17,8 @@ gettext-h
 intprops
 inttypes
 mktime
+nstrftime
 setenv
-strftime
 unsetenv
 time
 time_r