A disclosed network communication apparatus for performing communication via an IP network includes: a packet generation unit generating packets for call connection including facsimile communication capability and voice capability; and a communication control unit requesting a target network communication apparatus for connection using the packets for call connection upon facsimile transmission and establishing a facsimile communication channel and a voice channel to perform the facsimile transmission. Upon facsimile transmission, the communication control unit requests the target apparatus for connection using the packets for call connection. When the target apparatus rejects the connection request, the communication control unit reissues a call to the target apparatus and requests the target apparatus for connection of a voice channel to establish the voice channel, and then the communication control unit receives a request for connection of a facsimile communication channel from the target apparatus to establish the facsimile communication channel.