Venezuelan jalkapallomaajoukkueessa Rincón debytoi helmikuussa 2008 ystävyysottelussa Haitia vastaan. Hän kuului Venezuelan vakiokokoonpanoon vuosien 2011, 2015, 2016 ja 2019 Copa Américassa.