You need to forward the port in the router settings that the game uses to communicate with the clients. Your other computer could see you because its on the same network. Anyone on the internet is on a different 'network'. Look in the manual for your router on how to forward the correct port and to what IP address to forward it to.
Its also a good idea to set the server computer to a static IP address so it wont change.