Yepes közel 80 mérkőzésen szerepelt már a kolumbiai válogatottban, 1999-ben debütált. Részt vett a csapattal az 1999-es Copa Américán, mint nem játszó kerettag.