Con motivo del momentáneo desencuentro, Paco Casal transifirió a Recoba al Club Nacional de Football, su eterno rival, donde jugó entre los años 1996 y 1997 y fue campeón por primera vez, ganando el Clausura 1996, aunque no pudo ganar el Campeonato Uruguayo.