tutti ha sempre id="co_0"?
codice:
function CheckAllCountry(check,form){
  if(check.id=='co_0'){
    if (check.checked){
        document.getElementById("co_56").checked=true;
        document.getElementById("co_372").checked=true;
        document.getElementById("co_724").checked=true;    
    }else{
        document.getElementById("co_56").checked=false;
        document.getElementById("co_372").checked=false;
        document.getElementById("co_724").checked=false;
    }
  }
}
giusto per farlo funzionare, si puo' sicuramente fare meglio