Yepes es de los jugadores que más partidos ha disputado con la Selección de Colombia. Debutó en 1999 y fue incluido por Francisco Maturana para disputar la Copa América 2001, que a la postre resultaría ganando la selección Colombiana.