diff --git a/ChangeLog b/ChangeLog
index ea8053c9..e2cd52a2 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,9 @@
+2014-01-22  Joerg Wunsch <j.gnu@uriah.heep.sax.de>
+
+	* configure.ac (libelf): check against elf_getshdrstrndx() rather
+	than just elf_begin() only, so it is clear we found a sufficiently
+	recent libelf to work with.
+
 2014-01-22  Joerg Wunsch <j.gnu@uriah.heep.sax.de>
 
 	Contributed by Alan Horstmann:
diff --git a/configure.ac b/configure.ac
index 283d7efb..2dc712c4 100644
--- a/configure.ac
+++ b/configure.ac
@@ -82,7 +82,7 @@ AC_CHECK_LIB([ncurses], [tputs])
 AC_CHECK_LIB([readline], [readline])
 AH_TEMPLATE([HAVE_LIBELF],
             [Define if ELF support is enabled via libelf])
-AC_CHECK_LIB([elf], [elf_begin], [have_libelf=yes])
+AC_CHECK_LIB([elf], [elf_getshdrstrndx], [have_libelf=yes])
 if test x$have_libelf = xyes; then
    case $target in
        *)