Fabio Valencia Cossio (born 23 March 1948) is a Colombian lawyer and politician.
A Conservative party leader and politician, Valencia was first elected to Congress in 1982 as Representative for the department of Antioquia, continuing to be re-elected until 1991 when he successfully ran for Senate, where he rose to national prominence and was elected President of the Senate in 1998.