How can I enable mp4/h264 as an output option in Fedora Linux?
For those of you landing here from google, it seems that the fedora packaged blender does not have ffmpeg support compiled in. As a workaround, you can always do as @UncleSnail suggested and use the buildbot precompile and run it on its own. If you know of an rpm offering of blender that has ffmpeg support, please feel free to edit this answer, or post as a comment and I will edit it.



EDIT:

I went at this a bit and created a simple RPM .spec file for those interested in packaging the 2.76 precompiled blender tarballs from blender builder.

Modify as needed. Standard disclaimers, ie, use at your own risk.

And please let me know if you find this useful.

# INSTRUCTIONS:
# extract your tarball, then:
# ln -s /path/to/blender-2.76-1e58af0-linux-glibc211-i686 ~/rpmbuild/BUILD/
#  (or just extract to ~/rpmbuild/BUILD/)
# rpmbuild -bb /path/to/blender.spec

# RESULTS:
# -the rpm installs your new blender installation in /opt/blender_2.76/
# -and drops a symlink pointing to the blender executable in /usr/bin/blender_2.76
#   so you can just run $ blender_2.76
# -this installs a package called "blender_full", I'm not sure how to get it to install
#   without conflict if there's another blender installed

Name:          blender_full
# make sure there are no spaces in the version, as this will be used to create the path
Version:       2.76
Release:       buildbot
Summary:       A fully functional 3D modeling/rendering/animation package
License:       GPLv2+
Group:         Graphics/3D
Distribution:  Fedora Project
URL:           http://www.blender.org/

%define _blender_tarball    blender-2.76-a529ad9-linux-glibc211-i686.tar.bz2
Source0:       https://builder.blender.org/download/%{_blender_tarball}
# Source0:  http://download.blender.org/source/%{name}-%{version}.tar.gz

Vendor:        Blender
Packager:      Blender builder
BuildArch:     i686


# otherwise, it will decide it is providing libGL.so.1  libGLU.so.1, which it technically isn't:
AutoReqProv: no

#Provides:      blender_%{version}
Requires:      libc.so.6(GLIBC_2.11)

# otherwise, it will try to strip our binaries:
%global __os_install_post %{nil}

%define _blender_install_dir    opt
%define _blender_install_path   /%{_blender_install_dir}/blender_%{version}


%description
Blender is the in-house software of a high quality animation studio.
It has proven to be an extremely fast and versatile design instrument.
The software has a personal touch, offering a unique approach to the
world of three dimensions. Blender can be used to create TV
commercials, to make technical visualizations or business graphics, to
do some morphing, or to design user interfaces. Developers can easily
build and manage complex environments. The renderer is versatile and
extremely fast. All basic animation principles (curves and keys) are
implemented.

This is the self-contained buildbot release. This means it only 
(basically) depends on GLIBC 2.11, and that it will install in /opt
by default.


%files

%changelog
* Wed Feb 20 2016 insaner (insaner.com)
- first version of simple spec file


%install

rm -rf  %{_blender_install_dir}
mkdir -p  %{buildroot}%{_blender_install_path}
mkdir -p  %{buildroot}%{_bindir}
ln -s %{_blender_install_path}/blender %{buildroot}%{_bindir}/blender_%{version}
cp -a */* %{buildroot}%{_blender_install_path}

%files 
/*