Çok iyi futbolculardan oluşan Brezilya Milli Takımı'nda düşünülmeyen Lincoln'e, 2005 yılında, Almanya Milli Takımı için oynaması teklif edilir ancak bu öneri, teknik direktör Jurgen Klinsmann tarafından geri çevrilir. 2007 yılında göreve gelen Dunga tarafından aynı yıl düzenlenen Copa Amerika'ya çağırılan Lincoln beklenen patlamayı gerçekleştiremez.
