After six years of residence in the country, Liédson received Portuguese nationality, being eligible to play for the country. On 26 August 2009, he was called up by national coach Carlos Queiroz for the 2010 FIFA World Cup qualifiers against Denmark and Hungary, and made his debut against the former on 5 September, coming on as a substitute for Tiago at half-time: after having been booked, he scored the final 1–1 in the 85th minute with a header from a corner.