Rincón debutó a nivel internacional con la selección mayor en el Campeonato Sudamericano Femenino de 2010, donde Colombia fue subcampeón. Anotó cinco goles en siete partidos jugados.