Après il faut ouvrir tes ports, c'est plus compliqué dans ce cas...
Tu trouvera un tuto ici, à toi de l'adapter par rapport à ta box (et ton pare feu si tu en as un) :
http://www.gamerzonline.eu/forums/minecraft-tutos/6962-serveur-minecraft-comment-ouvrir-les-ports-sur-box-routeur.html