Você deve primeiro fazer o download do servidor MC. Este local irá variar dependendo de qual versão você quer, mas vamos supor que o arquivo principal seja mcserver.jar
.
Na minha experiência, você deve instalar o java:
sudo apt-get update
sudo apt-get install default-jre
e então você pode iniciar o servidor executando
java -jar mcserver.jar
Nota: Se você tiver um firewall em execução, provavelmente precisará abrir as portas corretas para o MC.