For a telephone marriage to be recognized in Canada, it must be recognized in the country where it performed in the OP's case, Saudi. So he would have to prove to CIC that a telephone marriage is legal in Saudi. Here is what CIC has to say
Telephone marriage A marriage in which one of the participants is not physically present and is not represented by a proxy but participates directly by telephone is a legal marriage if it is legally recognized according to the law of the place where it
occurred. This is a legal marriage for immigration purposes provided it meets the Canadian federal requirements, with respect to consanguinity and polygamy/bigamy.
PMM
I don't have a clue if it will be legal or not (Don't forget your financee is Saudi.) So you are going to have to talk to the issuer of marriage licenses in the province where you intend to marry.
PMM