Lo más importante es la conexión.
http://canihostaminecraftserver.com/
Dependerá de eso cuántos players soportará, luego vienen los requerimientos de la máquina.
Mínimo 1 gb de ram, recomendado +2. Idealmente que no sea un notebook, sino un equipo de escritorio.
Aplicamos CentOS sin entorno gráfico, instalamos lo necesario y listo
Obviamente el equipo debe poder salir a internet, abriendo los puertos correspondientes en el router.
El resto es sólo configuración del minecraft, que no es tan complejo sólo pajoso.