A facsimile apparatus which makes it possible to certainly perform facsimile communication via an IP network. The facsimile makes connection with a communication destination according to Session Initiation Protocol to perform facsimile communication with the communication destination via an IP network. A first connection sequence of starting call connection using a session of performing image communication is executed, and then a second connection sequence of starting call connection using a session of performing voice communication is executed. When one of the first connection sequence and the second connection sequence fails in the call connection, the other of the first connection sequence and the second connection sequence executes the call connection.