Yepes has played 102 matches for the Colombia national team since his debut in 1999, making him the second-most capped Colombian player of all time, after Carlos Valderrama. He was part of the Colombia squad that won the Copa América in 2001. and was also in the squads for three other editions of the tournament in 1999, 2007 and 2011.