Your primary healthcare provider is the first person you should talk to when seeking treatment for a phobia. He or she will likely refer you to a mental healthcare provider if a genuine phobia is suspected.