Rincón spielt seit 2010 als Mittelfeldspielerin in der Kolumbianischen Fußballnationalmannschaft der Frauen und verhalf der Mannschaft mit fünf Toren zum zweiten Platz bei der Sudamericano Femenino 2010 hinter Brasilien. Sie war auch an der ersten Qualifikation ihres Teams für die Fußball-Weltmeisterschaft der Frauen beteiligt. Rincón nahm zuvor für Kolumbien an der U-17-Fußball-Weltmeisterschaft der Frauen 2008 in Neuseeland und an der in Deutschland stattgefundenen U-20-Fußball-Weltmeisterschaft der Frauen 2010 teil. Im Juni wurde sie in den endgültigen Kader für die Fußball-Weltmeisterschaft der Frauen 2011 in Deutschland berufen. Sie kam in zwei WM-Spielen zum Einsatz, schied aber mit ihrem Team als Gruppenletzter in der Vorrunde aus.