Becerra marque un but lors de ses quatorze sélections avec l'équipe de Colombie entre 2000 et 2003. Il participe à la Copa América en 2001 qu'il remporte et à la Coupe des confédérations en 2003 avec la Colombie.