Translation:Why did he not speak with her on the phone?
I think it would be useful to give some guidance as to which tense is being used right now. Sometimes the equivalent tense in English is not ideal for the translation, so some way of knowing which tense to use when could be good.
Did + verb = past tense. If that was "Why does he not speak with her" then you would have used "fala".