mageia is mandriva's fork. there is no such thing as

sudo apt-get install

=)

That is the thing I've got on Mageia's forum:

   $ urpmf h2xs
    perl:/usr/share/man/man1/h2xs.1.xz
    perl-devel:/usr/bin/h2xs
[download]

You need to install perl-devel

I haven't tried this due to immediate need in h2xs and replaced Mageia 4 by Ubuntu 14.04

But hope to come back to mageia soon - i appreciate it, and if this hack works it will be just wonderful