How do you rewrite this using the correct indirect object pronoun debo hablar por teléfono con mi padre?

The correct indirect object pronoun for "mi padre" (my father) is le.

So, the rewritten sentence is: Debo hablarle por teléfono.

This translates to "I have to talk to him on the phone."