Если работает upnp на роутере, то можно средствами сервера или если не умеет (майнкрафт не умеет) консольной утилитой upnpc (пакет miniupnpc) запросить перенаправление на порт сервера майнкрафта (если используется клиент то он пишет порт, который открыт для публикуемого в локальную сеть мира)
upnpc [options] -a ip port external_port protocol [duration] [remote host]
не факт что получится но почему бы не попробовать
клиенты так же должны ip и порт прописывать вручную (тот что будет указан в перенаправлении)
с помощью upnpc list можно посмотреть какие порты уже открыты и куда ведут чтобы выбрать свободный
