diff --git a/configure.ac b/configure.ac
--- a/configure.ac
+++ b/configure.ac
@@ -597,12 +597,13 @@
 if test x$cross_compiling = xyes; then
   case $host in
     *-*-linux*)
-    AC_CHECK_PROG(CROSS_HOST_OBJDUMP, [$host_alias-objdump], [yes])
-    if test "$CROSS_HOST_OBJDUMP" = "yes" ; then
+    AC_CHECK_TOOL(HAS_OBJDUMP, [objdump], [yes])
+    if test "$HAS_OBJDUMP" = "yes" ; then
+      AC_CHECK_TOOL(OBJDUMP, objdump, false)
       lock_obj_h_generated=yes
       if test ! -d src; then mkdir src; fi
       LOCK_ABI_VERSION=1 host=$host host_alias=$host_alias \
-          CC=$CC OBJDUMP=$host_alias-objdump \
+          CC=$CC OBJDUMP=$OBJDUMP \
           ac_ext=$ac_ext ac_objext=$ac_objext \
           AWK=$AWK $srcdir/src/gen-lock-obj.sh \
           >src/lock-obj-pub.native.h