11 июня 1987 года в товарищеском матче против сборной Эквадора Эррера дебютировал за сборную Колумбии. В том же году он принял участие в своем первом крупном международном турнире — Кубке Америки, на котором сборная завоевала бронзовые медали.