За сборную Бразилии Лиедсон никогда не выступал, зато дал несколько интервью, в которых указывал, что готов выступать за сборную Португалии. 10 июля 2009 года Лиедсон подписал новый 3-х летний контракт со «Спортингом», по которому он будет получать 1,9 млн евро в год.
19 августа 2009 года Лиедсон получил португальское гражданство и возможность выступать за сборную Португалии, куда он был вызван главным тренером сборной Карлуш Кейрошем на матч с Данией, посчитавшим, что Лиедсон усилит команду. Сам бразилец сказал, что он счастлив натурализации. В 2010 году 32-летний Лиедсон был включён в состав сборной Португалии на чемпионате мира в ЮАР, где отличился в игре с командой КНДР.