外国関連であることを証明する書類の提出は必要ですか？

外国の出願番号等を提供すれば、証明書の提出は不要です。
出願番号等がない場合は、出願した国と日付を記載し、外国出願の願書の写しを添付することで代替できます。