Lo que tú pretendes se denomina VPN (Red Privada Virtual) o, lo que es lo mismo, crear una red entre dos ordenadores remotos no conectados entre sí físicamente. Se puede hacer, pero no estoy seguro de que funcione correctamente para juegos. Una Red Privada Virtual está configurada para compartir recursos entre ordenadores remotos de forma transparente, con lo cual no sé hasta qué punto funciona de manera adecuada para jugar en red.
Existe información en Google de cómo configurarla, aunque en sí es complejo si no lo has hecho previamente. Puedes consultar: Aquí.
Al menos uno de los dos ordenadores debe llevar W2000 o Windows XP, aunque lo aconsejable sería en ambos. Si es Linux, no debe existir problemas, aunque la configuración cambia obviamente.
De todas formas, debe existir, posiblemente, métodos más adecuados. Quizá algún usuario pueda ayudarte más.
Saludos