Si può fare, bastava fare il parsing esplicito

codice:
function Secondi ()
{
  secondi=parseInt(document.getElementById("secs").innerHTML);
  document.getElementById("secs").innerHTML  = secondi-1;
  setTimeout(Secondi, 1000);
}