もうすでに健康診断にいらっしゃっいましたか。
遅いかもしれないけど、他に同じように困る人がいるかもしれないので書き込んでおきます。
EDEとはおそらくAppendix Dのことです。いずれにしても、国外申請の場合、Appendix D、写真(枚数は病院で確認)、パスポートを持っていけばOKです。
EDEは、Excessive Demand Exemptの略で、配偶者・パートナーでの申請者やその申請書類を指します。配偶者・パートナーは他のカテゴリの申請者と違って、Excessive Demand(社会・保険システムに過度の負担を与えない)の要件が免除(Exempt)されます。これが転じて、配偶者・パートナーでの申請者やその書類を、メディカルの人たちは、Excessive Demand Exempt(EDE)と呼んでいるようです。
CICのメディカル関係のマニュアルにEDEという略語が出てきます。
http://www.cic.gc.ca/manuals-guides/english/ir/ir03e.pdf
病院の人は、きっとEDEの方が自分たちにとっては馴染み深い用語で、Appendix Dが出てこなかったのでしょう。