Rincón has played as a midfielder for the senior Colombia women's national football team, scoring five goals as Colombia finished as runners-up in the 2010 Sudamericano Femenino and helping her team qualify for its first ever FIFA Women's World Cup finals. She also played for Colombia at the 2008 FIFA U-17 Women's World Cup and 2010 FIFA U-20 Women's World Cup finals.