Edwin Armando Valencia Rodríguez (Spanish pronunciation: [ˈeðwim baˈlensja]; born 29 March 1985) is a Colombian footballer who plays as a defensive midfielder.

In 2007, after having his wage cut by half and thus forcing a release from América, Valencia moved abroad for the first time in his career, joining Atlético Paranense on a free transfer, along with fellow countryman and teammate Julián Viáfara.

[2] On 12 April 2008 Valencia scored his first goal for Furacão, netting the game's winner in a home success against Toledo Colônia Work for the Campeonato Paranaense championship.

[6] He was regularly used during the year's Campeonato Paulista, but was received little playing time after recovering from a severe knee injury suffered while in international duty.

[8] After appearing with Colombia under-20s in 2005, Valencia made his debut with the full squad on 30 May 2006, coming on as a second half substitute for Fabián Vargas in a 2–1 friendly away win against Poland.