Yabancı birinin Türk vatandaşı olabilmesi için, müracaat ettiği tarihten geriye doğru 5 yıldır Türkiye'de ikamet etmesi gerekiyor. Ayrıca bu süreçte 6 aydan fazla Türkiye dışında bulunmaması da şart. Fernandao, 5 Ocak 2014 tarihinden itibaren Süper Lig'de futbol oynuyor. Yani '5 sene şartı'nı karşılamıyor.Daha önce Wederson, Aurelio, Nobre gibi isimler, “Türkiye'nin tanıtımına katkı"sağladıkları gerekçesiyle bu şartı karşılamamalarına rağmen vatandaş yapılmıştı. Ancak sonradan tepkiler nedeniyle bu 'kolaylık' kaldırıldı. Buna rağmen milli takım kurmayları, siyasilerin Fernandao konusunda gereken yardımı yapacaklarına inanıyor.Ancak Fernandao Türk yapılsa bile FIFA'nın izni gerekiyor. FIFA'nın 5 yıl kuralını karşılamadığı için Fernandao'nun A Milli Takım'da oynamasına izin vermesi beklenmiyor.