Zijn interlandcarrière begon op 23 juni 1993 met Panama als tegenstander. Later zou Marín deel uitmaken van de Costa Ricaanse selectie op het WK 2002 en het WK 2006. Ook maakte hij deel uit van het winnende team tijdens de UNCAF Nations Cups van 1997, 1999 en 2003. Tot en met 31 mei 2006 speelde Marín 120 interlands, waarin hij vijf maal tot scoren kwam. Daarmee is hij de Costa Ricaan met de meeste interlands aller tijden achter zijn naam.