帰化条件は日本の国内法とFIFAのルールに大きな差異は無いです。
日系の血縁者以外は18歳以降、継続5年間国内の居住して労働実積が必要です。

カイオの場合、3年間で中東に移籍したので資格は無し。
パトリックの場合、今年中に継続5年を迎えるので帰化条件が得られます。
17年末に1度帰化申請をしたところ、1度ブラジルに帰国しているため継続5年の条件を満たしませんでした。