Em geral, somente a pessoa que está recebendo uma conexão deve precisar de uma porta para frente. Mas é realmente melhor se você avançar em ambas as extremidades.
Um bom lugar para começar são os guias do portforward.com para o Skype. Você pode chegar até eles aqui: portforward.com
Eles devem ter um writeup especificamente para o seu roteador e o Skype. Se não, apenas deixe-os saber e eles vão adicioná-lo.
BTW, o UPNP também é uma opção, mas muitos computadores o desativam e muitos roteadores não o suportam. Se você quiser ter certeza, encaminhe as portas.