Voltooi die volgende sin: Teen die einde van 1996 het Fonseca' n gereelde lid van die nasionale span geword en in die herfs vier Wêreldbeker-kwalifikasies gespeel. Hy het 'n driekuns teen Honduras in die 1997 UNCAF Nations Cup aangeteken, die eerste van drie in sy internasionale loopbaan. Hy het 'n oproep aan die span vir die
Copa América in Bolivia, maar hy het net in die eerste ronde teen Mexiko verskyn, aangesien die span al drie groepswedstryde verloor het.