Rincón ha jugat com a migcampista per a l'equip nacional de futbol femení de Colòmbia, marcant cinc gols quan Colòmbia va acabar com a subcampiona del Sudamericano Femenino 2010 i ajudant al seu equip a classificar-se per a la seva primera final de la Copa Mundial Femenina de la FIFA. També va jugar per a Colòmbia a la Copa Mundial Femenina Sub-17 de la FIFA de 2008 i a la Copa Mundial Femenina Sub-20 de la FIFA de 2010.
finals.