Does every computer need NIC if wanting to communicate with a network?

no, you can use a modem, an example is dial up internet access :P

modems are also used for remote connections