Rincón spelar som mittfältare i det colombianska landslaget och gjorde bland annat fem mål när Colombia slutade på andra plats i Sudamericano Femenino 2010, vilket hjälpte Colombia att kvalificera sig till sitt första VM någonsin. Hon spelade även för Colombia i U17-VM 2008 och i U20-VM 2010.