diff --git a/m4/ax_matio.m4 b/m4/ax_matio.m4
index 7094fd775e9b7197f35db61f678457fb2c9e369a..08451681cfcc52a72e3382143cc028318014bd39 100644
--- a/m4/ax_matio.m4
+++ b/m4/ax_matio.m4
@@ -41,7 +41,8 @@ AC_ARG_WITH(matio, AC_HELP_STRING([--with-matio=DIR], [prefix to MATIO installat
   LDFLAGS="$LDFLAGS_MATIO $LDFLAGS"
 
   AC_CHECK_HEADER([matio.h], [], [has_matio=no])
-  AC_CHECK_LIB([matio], [Mat_Open], [LIBADD_MATIO="-lmatio"], [has_matio=no])
+  dnl libz is explicitly added, as a workaround for the matio from EPEL 6 (used with RHEL 6)
+  AC_CHECK_LIB([matio], [Mat_Open], [LIBADD_MATIO="-lmatio -lz"], [has_matio=no], [-lz])
 
   CPPFLAGS="$ac_save_CPPFLAGS"
   LDFLAGS="$ac_save_LDFLAGS"