Lincoln nunca teve oportunidades com a camisa Canarinha, mas em 2007 foi pré-convocado, pelo técnico Dunga e junto com outros 33 atletas, para a Copa América da Venezuela. O meia, no entanto, acabou de fora do grupo que conquistaria o título sul-americano.