心因性EDの治療は何科でできますか？

ストレスや精神的なものから来る心因性EDは、心療内科でも相談できますが、全ての心療内科でEDの相談ができるとは限りませんので、事前に確認する必要があります。
質問者様のような若い男性の緊張から来るEDは、ED治療薬を使って性行為を成功させて一度自信をつけてしまえば、良い方向に向かうという例が多々あります。まずは泌尿器科や専門クリニックでご相談されてはいかがでしょうか？
その上で、原因が根深く、専門的な精神的なケアが必要と判断された場合は、それから心療内科を受診しても良いと思います。