This post describes how you can unblock port 25565 to allow Minecraft Server traffic through in the Fedora firewall.